ANALYSIS AND 


COMPLEX ANALYSIS 


WINS ES 
PAPER = Vill 





MADURAI KAMARAJ UNIVERSITY 


(University with Potential for Excellence) 
DISTANCE EDUCATION 





B.Sc. (MATHEMATICS) 
Third Year 


-UNIT1-5 


PAPER - VI . 
REAL ANALYSIS AND COMPLEX ANALYSIS. 
VOLUME - 1 


Recognized by DEC 
www.mkudde.org 


All copy rights & Privileges are reserved S l 8 r 


MKU C / 1009 Comes - Oct. 2014 


B.Sc.,Mathematics MAJOR PAPER VI 


REAL ANALYSIS AND COMPLEX ANALYSIS 


Dear Student, 


We welcome you as a student of the third year B.Sc., degree course in Mathematics.This 
Paper-VI deals with REAL ANALYSIS. ANB.COMPLEX ANALYSIS. The learning material 
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0. PRELIMINARIES 
INTRODUCTION 


In this chapter, we introduce the notions of sets, functions and 
some properties of the real number system, which are needed for the 
rest of the book. The following concepts are useful to understand the 
concepts in the subsequent chapters. 


0.1 SETS AND FUNCTIONS 


The concepts of sets and functions are indispensable to 
almost all branches of mathematics. The usual material of elementary 
set theory is so current take it for granted. 


We freely use the following notations of set theory. 

Gi) Aisa subset of B writtenasA c B. 

(ii) Union of two sets A and B written as AUB. 

(iii) Intersection of two sets A and B written as AQB. 

(iv) Complement of a subset A of X written as A °. 

(v) Difference of two sets A and B written as A-B. 

(vi) Cartesian product of two sets A and B written as AxB. 
(vii) A function f from a set A to a set B written as f:A—B. 
(viii) The empty set @ which contains no element. 

Certain letters are reserved to denote particular sets which 


occur often in’our discussion, They are 


Nerens the set of all natural numbers. 
Oe ET the set of all rational numbers. 
Q*...,... the set of all positive rational numbers. 


R 4.5... the set of all real numbers. 
C ee.. the set of all complex numbers, 


R" ,..,... the set of all ordered n-tuples (x),x2,........ Xn) of real 
numbers. 
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GL eee the set of all ordered n-tuples (Z1,Z2,---++-+ Zn) of complex 


numbers. 


0.2 INTERVALS IN R 


We use order structure in the real number system R to define 
certain subsets of R called intervals. 


Let a ,be R anda < b. 


(i) (a,b) = {x /xeR,a<x<b} is called the open interval with a and b 


as end points. 


Gi) [a,b] = {x /xeR,a<x<b} is called the closed interval with a and 


as end points. 


(iii) (a,b] = {x/xeR,a<x<b} is called the open-closed interval with a 
and b as end points. 


(iv) [a,b) = {x/xe R,a<x<b} is called the closed-open interval with a 
and b as end points. 


(v)  [a,co) = {x/xeR and x>a}. 
(vi) (a,00)= {x/xeR and x>a}. 

(vii) (-co,a] = {x/xeR and x<a}. 
(viii) (-œ,a) = {x/xeR and x<a}. 


(ix) (-co,co)= R. 


Any subset of R which is one of the above forms is called an 
interval. Any interval of the form (i), (ii), (iii) or (iv) is called a finite 
interval or bounded interval and an interval of the form (v), (vi), (vii) 
or (ix) is called an infinite interval or unbounded interval. 


0.3 BOUNDED SETS 


Definition 0.3.1 A subset A of R is said to be bounded above if there 
exists an element a €R such that a<a for all] acA. Then a is called an 
upper bound of A. 


A is said to be bounded below if there exists an element BeR such 
that a=B for alla € A. B is called a lower bound of A. 


A is said to be bounded if it is both bounded above and bounded 
below. 


Note 0.3.2 


1. Let 4 R. IfaeR is an upper bound of A then any x>a is also 
upper bound of A. Thus a set, which is bounded above, has infinite 
number of upper bounds. Similarly a set, which is bounded below, has 
infinite number of lower bounds. 


2. Let A Rand xeR. Then x is not an upper bound of A iff there 
exists at least one element acA such that x<a. Similarly x is nota 
lower bound of 4 iff there exists at least one element acA such that 
Xa. 


Examples 0.3.3 


1. Let A={2,3,5}. Any element xeR such that x<2 is a lower 
bound of A and any element xeR such that x>5 is an upper bound of A. 


2. Let A=N. Any real number x is not an upper bound of N, 
since there exists a natural number n such that n> x. Hence N is not 
bounded above. However N is bounded below. Any real number x<1 
is a lower bound of N. 


3. Let A=Z. Then Z is neither bounded above nor bounded 
below. 


4. Let A={x/x<2} = (-œ,2]. A is bounded above but not 
bounded below. Any real number x>2 is an upper bound of 4. 


5. Let A =(1,0), A = {x/xeR and 0<x<1!}. Here any number y>1 
is an upper bound of A. Hence [1,) is the set of all upper bounds of 
A. We notice that the least upper bound of A is 1. 


0.4 LEAST UPPER BOUND AND GREATEST LOWER 


BOUND 


Definition 0.4.1 Let 4 Rand weR. uis called the least upper bound 
(@.u.b) or supremum (sup) of A if 


(4) wis an upper bound of A. 


Gi) Ifv < u then v is not an upper bound of A. 
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LetA Rand/eR. 1 is called the greatest lower bound(glb) or 
infimum (inf) of A if 


(i) Lisa lower bound of A. 


(ii) If m > / then m is not a lower bound of A. 


Examples 0.4.2 


1. Let A= {1,3,5,6}. Then gib of A = 1 and lub of A= 6. In 
this case both g/b and lub belong to A. 


2. Let A=(0,1). Then gib of A = 0 and lub of A = 1. In this 
case both g/b and lub do not belong to A. 


3. Let A = fa,). then g/b of A = a and lub of A =b. In this 
case g/b € A and lub € A. 


4. Let A = N. Then N is not bounded above and hence N does 
not have any lub. However glb of N= 1. 


Exercises 0.4.3 


1. Find the /ub and g/b of each of following sets, if they exist, State 
whether lub and g/b belong to the given sets or not. 


Gi) A= {1, 1/2, 1/3, 1/4... , U/n,......} 
(ii) A = {1/2, 2/3, 3/4, 4/5,..0000.. } 
Gii) A = [-3,1) 


(iv) A={1} (v) A=(0,100) (Wi) A=[-0,1) (il) A= x] x’ 
<2} 


(viii) A= (-1,3)U (3.6) Gx)A={41, EM £1/3,...,,..£1/N,....., } 


(x) A = { 1,-2, 3, -4,5,...00000- 1 (x)A=Q (xii) A =2N 


0.5 BOUNDED FUNCTIONS 
Definition 0.5.1 


Let f: A — R be any function. Then the range of f is a subset of R, fis 
said to be a bounded function if its range is a boynded subset of R. 
Hence fis a bounded function iff there exists a rea] number m such that 
| f(x) | <m for all x € A. 


1. f: [0,1] — R given by f(x) = x+ 2 is a bounded function where as /: 
R—> R given by f(x) = x+2 is not a bounded function. 


2.f: R— R given by x)= 1 ifx is rational 
and f(x)= 0 ifx is irrational 
Then f is a bounded function. 
\ 


3. f: R— R defined by f(x) = sin x is abounded function since |sin x! 
<1 forallxeR. 
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UNIT-1 
1.0 INFTORDUCTION 


A great deal of analysis is concerned with sequences and 
series. Consider the following collection of real numbers given by 1, 
1/2, 1/3, 1/4,........ eli scene In this collection the first element is 1, 
the second element is %, the third element is 1/3 and so on. This is an 
example of sequence of real numbers. We may think of a sequence as 
any arrangement of elements where we can say which element is first, 
which is second, which is third and so on. In other words the elements 
of sequence are labelled with the elements of N preserving their order. 
In general such a labeling can be done by means of a function f whose 
domain is N. If the range of fis a subset of an arbitrary set X, we get a 
sequence of elements of XY. Now we deal with sequences of real num- 


bers. 


1.1 SEQUENCES 


Definition 1.1.1 


Let f: N—R bea function and let n) = an, Then 

@1,82,83,....... S- OO is called the sequence in R determined by the 
function fand is denoted by (an). anis called the n" term of the se- 
quence. The range of the function f, which is a subset of R, is called 
the range of the sequence. 


Examples 1.1.2 


1. The function f: N— R given by fn) = n determines the 
sequence 1,2,3,....,n,.... 


2. The function f: N— R given by fín) = n determines the 
2 


sequence 1,4,9,....., n’,.... 

3. The function f: N—R given by fn) = (-1)” determines the 
sequence -1,1,-1,1,...... Thus the terms of a sequence need not be dis- 
tinct. The range of this sequence is {1,-1}. However we note that the 
sequence ((-1)") and ((-1)"*') are different. The first sequence starts 
with -1 and the second sequence starts with 1. 


4. The sequence ((-1)""') is given by 1,-1,1,-1..... The range 
of this sequence is also {1,-1}. However we note that the sequence 


((-1)") and ((-1)""') are different. The first sequence starts with -1 and 
the second sequence starts with 1. 


5. The constant function f: N— R given by /(m)=1determines 
the sequence 1,1,1,..... Such a sequence is called a constant sequence. 


6. The function /: N—R given by 
Jm)= n/2 ifn is even and 
f(n)= W(1-n) if nis odd 


Determines the sequence 0,1,-1,2,-2,.....,.n,-n...... The range of this se- 


quence is Z. 


7. The function f: N— R given by fn) = n/n+/ determines 
the sequence 2,2/3,3/4,......n/n+]1,.... 


8. The function f/: N—R given by fín) = I/n determines the 
sequence 1,1/2,1/3,....,1/n,.... 


9. The function f: N—R given by fín) = 2n+3 determines 
the sequence 5,7,9,11,.... 
10. LetxeR. The function f: N— R given by fín) = x’ de- 


: : 2 
termines the geometric sequence 1,x,x",.....,K",.... 


11. The sequence (-n) is given by -1,-2,-3,...,-n,.... The range 
of this sequence is the set of all negative integers. 


12. A sequence can also be described by specifying the first 
few terms and stating a rule for determining an in terms of the previous 
terms of the sequence. For example, let a;=1,a>=1 and an=ap-1t+ap-2- 
Then az= a2+a; =2; ag=a3zt+ar-3 and so on. We thus obtain the sequence 
1b 2. 335.82 13e553 20, This sequence is called Fibonacci’s sequence. 


13. Let aj=J2 and anvi=f(2+a,). This defines the sequence 


V2, (2 + J2) eer 
1.2 CONVERGENT SEQUENCES 


Consider the sequence 1,1/2,1/3,....,1/n,..... We observe that 
as n increases 1/n approaches zero. In fact by making the value of n 
sufficiently large, we can bring 1/n as close to 0 as we want. This is 
roughly what we mean when we say that the sequence (1/n) converges 
to 0 or O is the limit of this sequence. This idea is formulated mathe- 
matically in the following definition. 


í 
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Definition 1.2.1 


A sequence (ay) is said to converge toa number / if given e>0 there 
exists a positive integer m such that | a,-/ |< £ for all nzm. 


We say that / is the limit of the sequence and we write lim ~? 


or (an) >L 


Note 1.2.2 (an) —/ iff given e>0 there exists a natural number m 
such that ane (J -e, /+e) for all n>m (i.e), All but a finite number of 
terms of the sequence lie within the interval (/ -e,/+e). 


Note 1.2.3 The above definition does not give any method of finding 
the limit of a sequence. In many cases, by observing the sequence 
carefully, we can guess whether the limit exists or not and also the val- 
ue of the limit. 


Examples 1.2.3 


1. lim 1/n=0 or (1/n)—0. 


Proof. Let £>0 be given. 
Then |1/n — 0j = 1/n < £ ifn > I/e. 


Hence if we choose m to be any natural number such that m > 
1/e then 


{1/n — O|< e for all nèm. 


Therefore lim 1/n = O. 


Hin 


Note 1.2.4 If £= 1/100, then m can be chosen to be any natural num- 
ber greater than 100. In this example the choice of m depends on the 
given s and [1/e] + 1 is the smallest value of m that satisfies the re- 
quirements of definition. 


Note 1.2.5 The constant sequence 1,1,1,........ converges to 1. 
Proof. Let e> 0 be given. 
Let the given sequence be denoted by (a,). 


Then a, = 1 for all n. 


a, -1{= 1—1 =O<eforallne N. 


| an— 1 |< e for all n>m where m can be chosen to be any natural 


number. 


Therefore lima = 1. 


neon 


Note 1.2.6 In this example, the choice of m does not depend on the 
given £. 





Proof. Let e> 0 be given. 


Kow n+l 





ot Seen aia 
n n 


If we choose m to be any natural number greater than 1/e 





we have, sae a 1 |< e for all n > m. 
n 
: n+1 
Therefore, him = 1: 


n>n 


4. lim 12" =0. 


Proof. Let £> 0 be given. 
Then |1/2"— 0 |= 1/2" < 1/n (since 2” > n for all n e N). 


| 1/2" — 0 | < s for all n > m where m is any natural number 
greater than 1/s 


Therefore ļim 1/2" = 0. 


5. The sequence ((-1)") is not convergent. 
Proof. Suppose the sequence ((-1)") converges to 1. 


Then, given €> 0, there exists a natural number m such that | (- 
1)"—1 <e foralln>m. 


| (-1)™ a i | ts Ci pei E 
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| Seacefortines_| <(ED eI Gy =I 
\ 


< gt: = Is. 


But | (-1)™-¢1™! | =2. 


2 <2e i.e., 1 <s which is a contradiction since s > O is arbi- 


trary. 
The sequence ((-1)") is not convergent. 
1.3 DIVERGENT SEQUENCES 


Pefinition 1.3.1 


A sequence (an) is said to diverge to œ if given any real number k > 0, 
1 ere exists m e N such that a, > k forall n> m. In symbols we write 


Note 1.3.2 (an) —œ iff given any real number k . O there exists m € N 
such that an € (k,oo) for all n>m. 


Examples 1.3.3 

1. (n) —o. 

Proof. Letk> 0 be any given real number. 
Choose m to be any natural number such that m > k. 
Then n> k for all n> m. 


(n) =>. 


pan nare aea a A a r CR r NN, 
AAA TOE EAE EAA ch HD oe PRE A LES lS SY a A O aa LUE a n 


2. (n’) >. 
Proof. Let k> 0 be any given real number. 
Choose m to be any natural number such that m > Vk. 
Then n> k for all n2 m. 
(n°) >o. 
| 3. (2") 00, 


| 
Proof. Letk> 0 beany given real number. 
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Then 2">k © nlog2> logk. 
= n> (log k)/log 2 


Hence if we choose m to be any natural number such that m > 
(log k)/ log 2, then 2" > k for all n > m. 


(2")—00. 
Definition 1.3.4 


A sequence (a,) is said to diverge to - if given any real number k < 0 
there exists m e N such that a, < k for all n> m. In symbols we write 


lim, an = -© or (an) —> -©. 


n> 


Note 1.3.5 (an) — -œ iff given any real number k < 0, there exists me 
N such that an € (-090,k) forall n>m. 


A sequence (an) is said to be divergent if either (an) —œ or (an) 


—>-00, 
1.4 CAUCHY SEQUENCES 
Definition 1.4.1 


A sequence (an) is said to be a Cauchy sequence if given e > 0, there 
exists 


noE N such that | an —an| < e for all nm > no. 

Note 1.4.2 In the above definition the condition | An —Am| < £ for all n, 
m = no can be written in the following equivalent form, namely, 

| An+p ~an] < € for all n > no and for all positive integers p. 

Examples 1.4.3 

1. The sequence (1/n) is a Cauchy sequence. 

Proof. Let (an) = (1/n). Let £ > 0 be given. 

Now | an —am| = | 1/n — 1/m |. 


Therefore if we choose no to be any positive integer greater than 1/ g, 
we get | an ~am} < € forall nm > no. 


Therefore (1/n) is a Cauchy sequence. 
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Space for hints 2. The sequence ( (-1)") ts nota Cauchy sequence. 


Proof. Let (an) = (-1)"). 
Therefore | an —anti] = 2 - 


Therefore If s < 2, we cannot find nO such that | an -an| <£ for all 


n.m = no 

Therefore ( (-1)") is not a Cauchy sequence. 
3.(n) is not a Cauchy sequence. 

Proof. Let (an) = (n). 

Therefore | a, —am| = 1 if n£ m. 


Therefore if we choose s < 1 , we cannot find no such that| an —am| < € 
for all nym > no 


Therefore (n) is not a Cauchy sequence. 


1.5 INTRODUTION OF COUNTABLE AND UN- 
COUNTABLE SETS 


COUNTABLE SETS 


If a set A is finite, then we can count the number of elements 
in A.In other words , we can label the elements of a by using the natu- 
ral numbers 1,2,3,...,n for some n and the number of elements ina is 
n.In this case, there exists a bijection f from A onto the set 
{1,2,3,....n}. Hence if A and B are two finite sets having the same 
number of elements, then there exists a bijection from a to B. 


Definition 1.5.1 


Two sets A and B are said to be equivalent if there exists a bijection f 
from A to B. 


Note 1.5.2 From what we have seen above, two finite setsA and B 
are equivalent iff they have the same number of elements. Hence a 
finite set cannot be equivalent to a proper subset of itself. However an 


infinite set can be equivalent to a proper subsets as seen in the follow- 
ing examples. 


Example 1.5.3 


Let A = N and B = {2.4,6,....,2n,...}. 


Then f: A— B defined by f(n) = 2n is a bijection. Hence A is equiva- 
lent to B even though A has actually ‘more’ elements than B. 


Example 1.5.4 
N is equivalent to Z. 
The function f:N— Z defined by 
f(n) = n/2 if n is even and f(n) = ( 1-n)/2 if n is odd. 
Then f is a bijection. Hence N is equivalent to Z. 
Definition 1.5.5 


A set A is said to be countably infinite if A is equivalent to the set of 
natural numbers N. 


A is said to be countable if it is finite or countably infinite. 


Note 1.5.6 Let A be a countably infinite set. Then there is a bijection f 
from N to A. Let 1) =a), f(2) = ap,........ Jn) = an... 


Then A = {a),a2,....,an,-.--}. 

Thus all the elements of A can be labelled by using the elements of N 
Example: {2,4,6,....,2n,...} is a countable set. 

Example 1.5.7 Z is countable 

Example 1.5.8 Let A = {1/2,2/3,3/4,.......... X. 

The function f: N— A defined by f(n) = n/(n+1) is bijection. 
Hence A is countable. 

Theorem 1.5.9 A subset of a countable set is countable. 
Proof. Let A be a countable set and let Bc A. 

If A or B is finite, then obviously B is countable. 

Hence let A and B be both infinite. 


Since A is countably infinite, we can write A = {ay.ar... an- 


Let a, be the first element in A such that a, eB. 


Let a, be the first element in A which follows a, such thata «i 
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Proceeding like this we get B 5 { 8, 8p, vtn }. Thus all the ele- 


ments of B can be labelled by using the elements of N. Hence Bis 


countable. 
Theorem 1.5.10 Q” is countable. 


Proof. Take all positive rational numbers whose numerator and deno- 


| minator add up to 2. 


We have only one number namely 1/1. 


Next take all positive rational numbers whose numerator and denomi- 


nator add up to 3. 
We have 1/2 and 2/1. 


Next take all positive rational numbers whose numerator and denomi- 


nator add up to 4. 
We have 1/3.2/2 and 3/1. 


Proceedings like this, we-van list all the positive rational numbers to- 


gether 


from the beginning omitting those which are already listed. 


Thus we obtain the set {1,1/2,2,3,1/3,1/4,2/3,3/2.4,............. }. This 
set c 


ontains every positive rational number each occurring exactly once. 
Thus Q* is countable. 

Theorem 1.5.11 Q is countable. 

Proof. We know that Q* is countable. 

Let Q* = aah oE O T 


Therefore Q = { 0,r).r2,......p,---.- r, 


| Let £ N —Q be defined by f(1) = 0,f(2n) = tp and f(2n+1) = -tp,. 


Clearly fis a bijection and hence Q is countable. 
Theorem 1.5.12 
Nx N is countable. 


Proof. 
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N x N= { (a,b) / a,b € N} | Space for nints | 
Take all ordered pairs (a,b) such that a + b = 2, 

There is only one such pair namely (1,1). 

Next take all ordered pairs (a,b) such that a + b = 3. 

We have (1,2 ) and (2,1). 

Next take all ordered pairs (a,b) such that a + b = 4. 


We have (3, 1), (2,2) and (1,3). 


Proceedings like this and listing all the ordered pairs together from the | 
beginning, 


we get the set { (1,1), (1,2), (2,1), (3.1), (2.2) , 153) >... i 
This set contains every ordered pair belonging to N x N exactly once. ! 
Thus N x N is countable. | 
Note 1.5.13 


The above process of arranging the elements of Nx N as a sequence 
can be represented by means of diagram as follows. This process is 
known as Cantor’s diagonalisation process. 


(1,1) QA): 2a G1) (Cai) E Cee eT 


(1,2) (2,2) a (4,2) 


(1,3) (2,3) (3,3) Cs) ee meee 
(1,4) Pa (3,4) | eee eee a TE 


Theorem 1.5.14 


If A and B are countable sets then A x B is also countable. 
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Proof. 

We assumeé that A and B are countably infinite. 

Let A = { aj,a9, .....ap,.....}3 B = { by, ba,........ a eee } 
Now define f: Nx N —>A x B by f (i,j) = (ai, bi) 


We claim that f is a bijection.Suppose x = (p,q) EN x N and y = (u,v) 
eNx N. 


Now f(x) = f(y) => (ap.bq) =(ausbv) 
=>ap = ay, bg= by. 

=>p=uandq=v 

=>(p.q) = (u,v) 

=>x=y 

Therefore fis 1 -1. 

Now suppose (aman) E A-.. 3 

Then (m,n) € N x N and f(m,n) =(am,an). 

Therefore fis onto. Hence f is a bijection 

Hence Ax B is equivalent to N x N which is countable. 

Theorem 1.5.15 

Let A be a countably infinite set and f be a mapping of A onto a set B. 
Then B is countable. 

Proof. 

Let A be a countably infinite set and f: A— B be an onto map. 

Let b eB. Since f is onto, there exists at least one pre — image for b. 
Choose one element ae A such that f(a) = B. 

Now, define g: B — A by g(b) =a. 

Clearly g is 1-1. 

Therefore B is equivalent to a subset of the countable set A. 


Therefore B is countable. (by Theorem 1.5.9) 
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Theorem 1.5.16 
Countable union of countable sets is countable. 


Proof. Let S = { Aj,Ag,...... Ay,.---}be a countable family of countable 
sets. 


Case 1 


Let each A; be countably infinite. 


Let A; = { ay1,a2,...... Ainssis«t 
Ao ={ A21,0A22,..-.-. QA2ns--- ae 
An = { anl an2»... anns } 


sesoses eee eee eres eeeaewr eee eeeearene 


eee eewreeer eer seersaeererewneeense reer eseoee * 


Now we define a map f: NxN —U An by fij) = aj. 
Clearly fis onto. 

Also by Theorem 1.5.12, N x N is countably infinite. 
Hence by Theorem 1.5.16, U A, is countably infinite. 
Case 2 

Let each Aj is countable. 


For each i , choose a set B; such that Bj is a countably infinite set and 
Ai SBi. 


Then UAic URB; 

Now, U B; is countable (by case 1)) 

Therefore U Aj; is countable.( By Theorem 1.5.9) 
PROBLEMS 

Problem 1.5.17 


Any countably infinite set is equivalent to a proper subset of itself. 
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Solution. 

Let A be countably infinite set. 

Hence A = { a),a2,......- F FS. 

B= { a283... a OERA 

Clearly B is a proper subset of A. 

Define a map f: A — B by f(an) = an+ı. 

Clearly f is a bijection. Hence A is equivalent to B. 
Problem 1.5.18 

Any infinite set contains a countably infinite subset. 
Solution. 

Let A be an infinite set. 

Choose any element a; €A. 

Now , since A is infinite set, we can choose another elements 
aneA — { aj}. 

Now, suppose we have chosen a},a),...... a, from A, 
Since A is infinite , A - { aj,ag,...... an} is also infinite. 
Therefore we can choose an+, from A - { aj,a2,...... an}. 
Now, B = { a1,aa,...... An, Antf oes. }is countably infinite subset of A. 
Problem 1.5.19 

Any inifinte set is equivalent to a proper subset of itself. 
Solution. 

Let A be an infinite set. 


By above problem, A contains a countably infinite subset B= { 


Clearly A=(A-—-B) U B. 
Now consider the following subset C of A given by 


C=(A-B)U { Al cA Ds an'sceies Ane .= ss ese } =A- {ay}. 
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Clearly C is proper subset of A. 


Consider the function f: A —> C defined by f(x) = x ifxeA -B and 
f(an) = an+. 


Obviously f is a bijection. Hence A is equivalent to C. 
Exercises 1.5.20 


1. Let A = £1,2,3,....n,.....} and B = { 1,4.9, ee eee . Show that 
A and B are equivalent. 


2. Show that N and A = {£101,102,103,....... } are equivalent. 


3. Show that f: [0,1] — [a,b] defined by f(x) = a+ (b-a) x is a bijection. 
Hence deduce that any two closed intervals, [a,b] and [c,d] are equiva- 
lent. 


4. Show that for any two sets A and B, the set Ax B is equivalent to 
the set B x A. 


5. Prove that the set of all even integers is countably inifite. 


UNCOUNTABLE SETS 
Definition 1.5.21 
A set which is not countable is called uncountable. 


All the infinite sets we have considered in the previous section are 
countable. 


We shall now give an example of an uncountable set. 
Theorem 1.5.22 


(0,i] is uncountable. 


Proof: 

Every real number in (0,1] can be written uniquely as a non — terminat- 
ing decimal 0.ajaz2,...... ay.... Where 0 < ai < 9 for each i subject to the 
following restriction that any terminating decimal. ajaz... ..... an 000... 


is written as .a)a2a3....(a,-1)999.... 
For example. .54 = .53999..... 


129993. 
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Suppose (0,1] is countable. 


Then the elements of (0,1] can be listed as {X1,X2... -+ 


where X; = a] 412.....-- Aine: 
X2 =. @2] 422,.....- an- 
Xn — . anl ån2s-.-.... ann } 


ee a | 


eer reese eee nee ere meee sees eee eeseeese 


Now , fer each positive integer n choose an integer bn such that 0 < bn 
< 9 and b, 40 and bn £ ann. 


Let y =. bı b2 b3.... 

Clearly y e (0,1]. 

Also y is different form each x; for each I which is contradicition. 
Hence (0,1] is countable. 

Corollary 1.5.23 

Any subset A of R which contains (0,1] is uncountable. 
Proof. 

Suppose A is countable. 

Therefore by Theorem 1.5.9, any subset of A is countable. 
Hence we get (0,1] is countable which is contradicition. 
Therefore A is uncountable. 

Corollary 1.5.24 

R is uncountable. 

Proof. 

The results follows directly by taking A =R. 


Corollary 1.5.25 
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The set S of irrational numbers is uncountable. | Space for hints 


Proof. 

Suppose S is countable. 

We know that Q is countable. 

Therefore SU Q =R is countable which is a contradiction , 
by Theorem 1.5.16. 

Therefore S is uncountable. 

Exercises1.5.26 

1. Prove that C is uncountable. 


2. Prove that the set of all irrational numbers lying in the interval (0,1 ] 
is uncountable. 


3. Prove that any interval in R which contains more than one point is 
uncountable. 


INEQUALITIES OF HOLDER AND MINKOWSKI 


Theorem 1.5.27(Holder’s Inequality ) If p > 1 and q is such that 1/p 
+1/q =] ,then 


i 1 
> la, |< B a, e pal b, r | where @1,82,...... a, and 
i= i=l ral 
bj,bo,...... b, are real numbers. 

Proof. 

First we shall prove the inequality 
x!/P y4 < x/p + y/ q where x>0 and y>0. 

This inequality is trivial if x =0 or y =0. 

Now, let x,y > 0. 

Consider f(t) = tè - At + 2%— 1 where X= 1/ pand t> 0. 
Then f ‘(t) =- A! -A =A! -1). 
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Therefore f(1) =f‘(1)=0. 

Also f ‘ (t) > 0 for 0< t< 1 and P(t) <0 fort> 1. 
Therefore f(t) < 0 for all t > 0 and in particular f(x/y) < 0. 
Therefore (x/y)* - A (x/y) +4-—1 <0. 

Therefore (x/y)'” - 1/p (x/y) + 1/p-1 < 0. 

Multiplying by y ,we get x'? y TP - x/ p—(1- I/p)y <0. 
Therefore x!” y “') - x/ p— y/q <0. (Since 1 — 1/p =1/q). 
Therefore x!/? y3 < x/p + y/q. 


Now to prove Holder’s inequality, we apply the above inequality to the 
numbers 


pP q 
X: oie Maon for each j = 1,2,...,n. 


J 
2la, |" 216." 


1=1 i=l 


a) aeea 
We get ——- < — += for all j = 1,2,....,n 


ip es 
n — n — P q 
[>e] Doe"! 
i=] 1=1 
Adding these n inequalities we get 
2/4 lb, | 2 n a Bae 


Serv oer =A 


=1/p+1/q (since PF = ~y, =1) 
j=l 


J=l 


Using this in (1) we get, 
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a 


g | 





Shall | er T$ b 


n 


Therefore Ylas|s| È er F$ BrT 


=] 


Note 1.5.28 


If we put p= q = 2 in Holder’s inequality we get the following inequali- 
ty which is known as Cauchy — Schwarz inequality. 


wl 


Snis[S we] [Sw 


Theorem: 1.5.29 (Minkowski’s inequality) 
1 1 
n p i n p n p 
Ifp>1. [> la,+4| 1° < È a.l” | JÈ el" | where , ai a2... 
r=] 1=1 1=} 
....-4, and by,bo... ..... bn are real numbers. 


Proof. 


This inequlity is trivial when p =1. Let p>1. 


Clearly, [X |a, +b,| P < [$ (a, I+D >a) 
i=l i=l 
Now ‚X` l]a, +18,’ = dite, 14180 Qa, 1414, D 
1=} i=l 


=$ la, |da, 1+1) +5 15, Iqa, 1 +18, D7 


<È] a, gps la, [+ib he] +> | b, alae? (| a, |+ | b, peda] 


Where 1/p +1/q = 1 ( using Holder’s inequality) 
Now, since 1/p +1/q = 1 we have p + q = pq 
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Hence (p-1) q =p. 
Therefore dividing by 


© da, 1+1," 


swe get 


l 
l n 


S da, +l] <Da, TE A ry 


l n 1 n i 
[X da, (+18,1? <0>ol4, 1717 +15 14, 1°71’ m 
i=l i=l j=l — 


From (1) and (2) we get the required inequality. 


1.6 METRIC SPACES 


The concept of convergence of sequences of real numbers de- 
pends on the absolute value of the difference between any two real 
numbers. We observe that this absolute value is nothing but the dis- 
tance between the two numbers when they are considered as points on 
the real line.In this section, we define the concept of metric spaces and 
provide many examples. 


Definition 1.6.1 
Let M be a non- empty set. Let d: M x M — R be a function. 
d is called a metric on M if 

Gi) d(x.y)2 0, Vx.yeM 

Gi) d(x,y) =0 = x=y, Vx eM 

Gil) d(x,y) = d(y,x), V x,y € M (Symmetry) 

(iv) d(x,z) < d(x,y) + d(y,z), V x,y,z € M (Triangle inequality). 

d is also called a distance function. The set M together with a 


metric d is called a Metric Space. We denote a Metric Space by (M,d). 


| Example 1.6.2 


In R, we define d(x,y) = |x-y|. Then d is a Metric on R. 
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This is called the usual Metric on R. 
Proof. (i) d(x,y) = |x-y|= 0, VxyeR. 
Gi) d(x,y) =O <= |x-y| =0 
ax Sy 
Thus d(x,y) =O <x=y, VxyeR. 
(iii) d(x,y) = |x -y | 
=ly — x| 
= d(y,x) 
Thus d(x,y) = d(y.x), V x.y ER. 
(iv) let x,y,zeR 
d (x,z) = |x-z| 
= |x-yt+y-z| 
<| x-y| + | y-z| 
= d(x,y) + d(y.z) 
Therefore , d(x,z) < d(x,y) + d(y.z) V x,y,z € R. 
Therefore d is a Metric on R. 
Hence (R,d) is a Metric Space. 
Note 1.6.3 
Whenever we consider R as a Metric Space, 


the underlying metric is taken to be the usual metric unless otherwise 
stated. 


Example 1.6.4 

In Ç, we define d(z,w) = | z-w |. Then d is a metric on C. 

This is called the usual metric on C. 

Proof. Letz = x+iy and w = utiv be two complex numbers. 
(i) d(z,w) = | z-w |. 


= | (x+iy) - Cutiv) | 
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= | (x-u) + ity — v) | 


= few" 
= 0. 
Therefore, d(z,w) = 0, V Zw eC. 
Gi) d(z,w) = 0< |z-w|=0 
<> Z=w 
d(z,w) = OS z=w,Vzwed. 
Gii) d (z,w) = | z-w |. 


Swe) 


peor 


= d(w,Z). 
Therefore, d (z,w) = d(w,z), V z,w eC. 
(iv) Let x,y,z eC. 
Let x = x)tixe, y = yitiy2,z = ZitiZ2 
d(x,z) =|x—-z| 
= | (x1 +ix2) - (zı +iz2)| 
= | (xi +ix2) -( yitiy2) + (yi tiy2) + (21 +122) 
< | (x1+ix2) -( yitiy2)| + |(yitty2) - (Z1+122)| 
=| eye yee | 
= d(x,y) + dy.z) 
Therefore, d(x,z) < d(x,y) + d(y.z), V x.y.z eC. 


(C,d) is a metric space. 


Example 1.6.5 On any non-empty set M ,we define d as follows. 


d(x,y) = Oifx = y and d(x,y) = lif x# y. 


Then dis a metric on M. This is called the discrete metric on M. 
Proof. Let M be any non — empty set. 
We define d as follows 
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d(x,y) = Oifx = y and d(x,y) = 1 if x# y. | Space for hints | 


(i) d(x,y) is either O or 1, from the definition 
Therefore, d(x,y) 2 0 , Y x,y eM. 
(ii) d(x,y) = 0 <> x= y, from the definition. 
(iii) From the definition of d, d(x,y) = d(y,x), V x,y € M. 
(iv) case (i): x =Z. 
Then d(x,z) = 0. 
Also, d(x,y) + d(y,z) = 0 
Therefore, d(x,y) + d(y,z) > d(x,z) 
Thus d(x,z) < d(x,y) + d(y.z), V x,y e€ M. 
Case (ii): x # Z. 
Then d(x,z) = 1 
Suppose y =x and y=z 
Then x = z, a contradiction. 
Therefore x+ yory # Z. 
Hence d(x,z) < d(x,y) + d(y,z), V x,y € M. 
Therefore, d is a Metric on M. 


Minkowski’s Inequality 1.6.6 


Ifp2=1.[ >) atb) P <S aP P+ S bP, 
r=] i=} i=} 


where a1,a2,....... „an and bj,bp,....... „Dn are real numbers. 


Example 1.6.7 


In R" define d(x,y) = [ > (xi- yi)’ 1'7, where x = (XiXe ree Xn ) 
1=] 


and y = (j1.Y2,....... Yn). 
Then d is a metric on R". This is called the usual metric on R”. 


Proof. 


7 


n 


= .—yi)* ]'? = 0, since (xi- yi)’ = 0. 
(i) d(x,y) L2 (xi- y)? 7 = 0. l 


Gi) dey =0S[ È &i y P =0. 


=l 
<> x- yi’ = 0, YV i= 1,2,...... n. 
< XZ yi, V F 1.2...... N. 
<> (X1X25. <. -Xn) Oya ee Yn) » 
SKS y, V iS 1,2,...... wn. 


Hence d(x,y) = 0< x=y, V x,ye R" 
di) dey si D ei- y 1” 
i=! 


n 


=LA Gw 


rl 
=d(y,x) 

Thus d(x,y) = d(y,x) ,V x,ye R” 

(iv) Let ai = x; —yi and b; = yi —z; and p=2 in Minkowski’s inequality 

Then we get 


LS -za <s 0 -ytl + E giza] 


1=l 


> d(x,z) < d(x,y) + d(y,z) 
since x, y, z are arbitrary, 


d(x,z) < d(x,y) + d(y,z) V x,ye R® 
Therefore d is a Metric on R™ | 
Note 1.6.8 
R” with usual Metric is called the n-dimensional Euclidean Space. 
Example 1.6.9 
Let x,ye R*. Then x = (X},X2) and y= (y1,y2), where x1,y1,X2,y2 E R. 


We define d(x,y) =| xi— yı |+ x2—y2]|. Then d is a metric on R’. 
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Proof. 
(i) d(x,y) = | x1-y1 | + | x2 — y2 | Z 0. 
(ii) d(x,y) = 0 & | x1- yı |+ | x2- y2 |= 0. 
<>| xı- yı | =O and | x2-—y2|=0. 
<> X= yı and x2=y2 
<> (X1,x%2) = (Y1, y2) 
= x=y 
Therefore d(x,y) =O <> x=y V x,ye R’. 
(iii) d(x,y) = | xı— yı | + | x2 — y2 | 
=| yı— xı |+| y2- Xx2Í 
= d(y,x) 

d(x,y) = d(y,x), V x,ye R? 
(iv) Let x,y, z € R? 
d(x,z) =| xı — Z1 | + | x2 — z2 | 

=| xı — Yı+ Yi-Z1 | + | X2 — y2+ y2- Za | 

< {| x1 — y1 | +] yi-z1 |} +{| x2 — y2 |+ ly2- z2|} 

= {| x1 > yi |+ | x2 — y2 | y} +{ly1-zı|+ ly2- z2} 

= d(x,y) + d(y,z) 
Since x,y, Z € R? are arbitrary, 
d(x,z) < d(x,y)+d(y.z) , V x,y, Z€ R? 
Hence d is a Metric on RŽ. 


Example 1.6.10 


Consider R" . Let p> 1. We define d(x,y) =[ X (xi-yi)? ]'” 


i=] 


where x = (X1,X25-...Xn). Y = (Y1 Y23... sees Yn) - Then d is a Metric on 
R”. 
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Proof. 


Space for hints 


Oday =i Y C- y) J!" = 0, since |x,- yi |= 0 


=} 


Gi) d(x,y)=0 [È &i-yP}” =0. 


I= 


<> | xi— yi P=0, Vv i= 1,2, ee n. 


< | xi- yi | =0, V i= 1:2; naaa Nn. 


= Yio V 1° less wn. 
SOR Ka) = OC Yaaa Yn) - 
<=x=y 


Therefore d(x,y) =0 <=x=y, V x,ye R". 
Gil) d@y)=L I or, 1” 
Eas :1=1 


= ED a dy” 
. =Y cn | 
=d) 
Thus d(x,y) = d(y,x), V x,ye R". 
(iv) Let aj = Xi-yi and b; = yi-z; in Minkowski’s inequality, 
We get - 
[X Goza] sð > Gi- yty- zP] 
=T i=} 


<D kion] +, E isz J” 


1=1 i=l 
Thus d(x,z) < d(x,y) + d(y.z). 
Since x,y,z are arbitrary, d(x,z) < d(x,y) + d(y,z), V x,y,z € R", 
Therefore d is a Metric on R". 


Example 1.6.10 





In R”, we define d(x,y) = max { | xi - yi |, i=1,2,.. ai 
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where x = (X1,X2,...-Xn), Y = (¥1,Y2,-----0--- Yn) . Then d is a Metric on 
R”. 


(i) d(x,y) = max {| x1 = yi |, | X2 — Ya fo... o| Xn-Yn h} = O. 
(ii) dy) = 0 <> max {[ x= yi h ]x2—yo|,....... ol Xn Yn |} = 0. 


<> Xi- yi = 0 for all i= 1,2,.....,n. 
<> xi= yi for all i= 1,2,......n. 
<> (X1.X2,....Xn) = (Y1, Y2 eoan Yn) 


Sx=y 
(iii) d.y) = max { | xj - yi| } 
= max { | yi - xi} } 
= d(y,x) 
(iv) Now, let x,y,z € R”. Since each x;,yi.z) € R 
We have| xi- zi | = | xi— yit+ yi-zi 


=| xi—yil + | yi-zi | for all i= 1,2,.....,n. 
Therefore max| xj— zi| < max| xi— yi | + max| yi— zil 


Therefore d(x,z) < d(x,y) + d(y.z). 
Hence d is metric on R”. 
Example 1.6.11 


Let p= 1. Let J, denote the set of all sequences (x,) such that 
Sy Ps -Ty p yl/p 
>> |x,| is convergent. Define d(x,y) = [ >» (Xn— Yn)" J 
1 n=] 


where x = (Xn) and y = (yn) . Then d is a Metric on l; 
"Proof. Leta,be bs 
First we prove d(a,b) is a real number. 


By Minkowski’s inequality we have , 
[È latbP PSS fay’ +E P ay 
i=] =] i=l 


Since a,b e J, the right hand side of (1) has a finite limit as n=. 
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Therefore oF last b PTY P) is convergent series. 


i=] 


Similarly we can prove that ( ` la,-bjP]'? ) is also 


1=Í 
a convergent series and hence d(a,b) is a real number. 


Now, taking limit as n—> in (1) we get 
LS arbi P SEY aP + LS) PT? oe (2) 
1=1 i=] t=] 


Obviously d(x,y) = 0, 
d(x,y) = 0 iff x = y 
and d(x,y) = d(y,x) 
Now, let x,y,z € Lp. 


Taking, ai = Xi — y; and b, — yi — zi in (2) we get 
LD keza t siS keyp +D yez” 
i=] 1=1 1=] 


Therefore d(x,z) < d(x,y) + d(y,z). 
Hence d is a metric on /,, 
Note 1.6.12 


In particular, l is a metric space with the metric defined by 


dx= 0 > nyy]. 


n=l 


Example 1.6.13 


Let M be the set of all bounded real valued functions defined on a non- 
empty set E. 


Define d(f,g) = sup { | f(x) — g(x) |/x € E }.Then d is a metric on M. 
Proof. 


(1) d(fg) = sup {| f(x) — g(x) |} > 0. 
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Gi) d(f.g)=0 <> sup {| f(x)— g(x) |} 20. 
<> | f(x) -— g(x) |=0 forallxeE. 
<> f(x) = g(x) for all x € E. 


— f=g. 


(iii) Also, d(f,g) = sup { | f(x) — g(x) | } 
= sup { | g(x) — f(x) | } 
= d(g.f). 
(iv) Now, let f,g,h e M. 
We have| f(x) — h(x) | < | f(x) — 869 | + | gœ — h@x) | 


Therefore sup { | f(x) — h(x) | } < sup { | f(x) — g(x) | } + sup { | 
g(x) — h(x) | } 


Therefore d(f,h) < d(f,g) + d(g,h) 
Hence d is a metric on M. 
Example 1.6.14 


Let M be the set of all sequences in R. Let x,y €e M and 


` |x, — | 
let x = (Xn) and y = (yn). Define d(x,y) = a 
(Xn) and y = (yn) (x,y) arg aaa 7 


Then d is a metric on M. 
Proof. Letx,y e M. First we prove that 


(i) d(x,y} is a real number > 0. 


We have cE ea 1/2" for all n. 
2”°(1+|x, =y, 1) 


Also > 1/2" is a convergent series. 


n=l 


[Comparison Test: 1.Let > Cn be a convergent series of positive 


terms. 


33 


Space for hints 


Let > a, be another series of positive terms. If there exists me N 
Space for hints j 
such that . 


an £ Cn for all n > m, then > a, is also convergent. ` 

2. Let 5 dn be a divergent series of positive terms. 

Let >». a, be another series of positive terms. If there exists me N 
such that 


an > d, for all n > m, then > a, is also divergent.] 


Therefore Y 1%. — a! 
mo 2 (1+|x,—Y¥, 1) is aconvergent series. (by compar- 


ison test) 
Therefore d(x,y) is a real number and d(x,y) > 0. 


[x, Yal 


= SS 
2 UP ia Sy. I) 


(ii) d(x.y)=0 © 


= | Xn- yn|=0 for all n. 


© Xn=yýn foralln. 


© xy. 


see 3 | aa — an | 
(iii) Also, d(x,y) = 2, 2"0+|x, -—y, D 


= LV px, | 
= > =O 


n=l 2" (+ | Yn ~ x, D 


I 


d(y,x). 


(iv) Now, let x,y,z e M. Then 


Le Pad. Ul 2.=¥, D=1 
CH x,- y, D l+| x,- y, | 
E E A I+|x, —y, I+] y,- z, 


— PE Va be | yes | 
l+|x,-—y, |+|y, z, | 


ET 
l+] x, ~Y, |+| Yp Zn 


= |x, — Vn | 
Peay ae ay ee | 


< ey, 


Z Ş Lv, Za] 
Te ee yl 


Lee ee 


1 
Multiplying both sides of this inequality by 2 and taking the sum 


from n = 1 to © we get 
5 |X, Z, | 
2” (+| x, — z, |) 


<>" (ee Vial z 


n=! 2: (i+ | Xn = Yn D n=l pi (i+ | Yn I Zn D 


o 


[x, —2, | 


Therefore d(x,z) < d(x,y) + d(y,z).This is true for all x,y,zeM. 
Therefore dis a metric on M. 


Example 1.6.15 


Let ] ” denote the set of all bounded sequences of real numbers. Let x = 


(Xn) and y= (yn) ej define d on T as d(x,y ) = lub x, - yn | - Then d is 


a metric on / ? 
Proof. 
d(x,y) = lub) x, - y, |= 0 
(ii) (&y) =0 > lub) x,y, |) =0 
© | Xn- yn] =0 for 1SN <% 


x 


È xn=yn for 1{n< © 


‘(xn = (Yn) 
x= y 
(iii) Now , 4% y) = lub) x, - yn | 
= lub ya - xa | 
= d(y,x). 


2c 
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(iv) Let z = (zn) € 1 


Now | Xn - Zn | =| Xn - Ynt Yn- Zn | 
<| Xn - Yn! t+] Yn - Zn 
< lub | Xn - Yn | tlub | Yn - Zn 


= d(x,y) + d(y,z). 
Therefore Lub | xn - Zn | < 4%) + d.z). 


Therefore d(x,z) < d(x,y) + d(y.z) for all x,y,z € "4 E 


Therefore dis a metric on [ . 


PROBLEMS 


Problem 1.6.16 


Let dı and dz be two metrics on a set M. Define 
d(x,y)=d1 (x,y)+do(x,y). 


Prove that d is a metric on M. 
Solution. 

Let d; and d; be two metrics on a set M. 
Define d(x,y)=di(x,y)+d2(x,y). 


(i) Since dı and dz are metrics on M, di(x,y)=0 and d2(x,y)=0 for all 
x,yeM. 


This implies that d(x,y)=0. 

Since x and y are arbitrary, d(x,y)=0 for all x, ye M. 
Gi) d(x,y) = 0 > di(x,y)+d2(x,y)=0. 

< di(x,y)=0 and do(x,y)=0. 

<x = y, since dı and d; are metrics on M. 

This is true for all x and y, since x and y are arbitrary. 


Hence d(x,y) = 0 ®© x= for all x,y eM. 
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Gid d@y) = di(x,y)+d2(x,y). 
= dı(y,x)+d2(y,x),since d; and d2 are metrics on M. 
=d(y,x). 

This is true for all x and y, since x and y are arbitrary. 

Hence d(x,y) = d(y,x) for all x,yeM. 

(iv) Let x,y,z €e M. 

Since d; is a metric on M,d; (x,z) < di(x,y) + di(y,z) for all x,y,zeM. 

Since dəz is a metric on M, d2(x,z)<d2(x,y)+d2(y.z) for all x,y,zeM. 

di(x,z)+ d2(x,z) )<di(x.y)+di(y.z)+ do(x.y)+daly,z) 

This implies that d(x,z)<d(x,y)+d(y,z). 

This is true for all x,y,zeM „since x,y,z are arbitrary. 

Hence d(x,z)<d(x,y)+d(y,z) for all x,y,zeM. 

Thus d is a metric on M. 

Problem 1.6.17 


Determine whether d(x,y) defined on R by d(x,y) = x-y) is a metric or 
not. 


Solution. 
Let x,y eR. 
G) d(x,y) = (x-y > 0, V x,y eR. 
Gi) d(x,y) =0<4 (x-y) =0 
©xs=y. 
Gii) d(x.y) = & - yy” 
=(y -x 
= d(y,x). 
Therefore, d(x,y} = d(y,x), V Xy ER. 
(iv) Let x = -5, y = -4 and z = 4 
d(x,z) = d(-5,4) 
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= 81. 
d(x,y) = d(-5,-4) 
= S54) 
=], 
d(y,z) = d(-4,4) 
=(-4 — 4) 
= 64. 
Therefore triangle inequality does not hold. 
Therefore d is not a metric on R. 
Problem 1.6.18 
If d is a metric on M, is d? a metric on M ? 
Solution. 
Consider d(x,y) defined on R by d(x,y) = | x — y |. 
d is a metric on R , by example 1.6.2. 
dy) =| x-y |? 
=(x- y) 
d? is not a metric „by problem 1.6.17. 
Problem 1.6.19 
If d is a metric on M, prove that Vd is a metric on M. 
Solution. 
Let x,y, ze M 
Let d be a metric on M. 


(i) Since d is a metric d(x,y) > 0. 


Therefore /d(x,y) 20. 


Gi) Since d is a metric on M, 


d (x,y) = d(y,x), V x,y eM. 
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therefore d(x, y) =/d(y.x) , V x,y «eM. 
Gii) Jd(x, y) = 0 @d(x,y) =0 
= x=y(-- dis a metric on M). 

d(x, y) =0 x=y, V x,y €M. 

(iv) Since d is a metric , d(x,z) < d(x,y) + d(y,z). 
Valy) < d(x, y) + d(y,z) 
ae) HAGE) ee Sa) 
Hence d(x, z) < Jid(x, y) + Jd(y.z) 
Hence Vd is a metric on M. 


Problem 1.6.20 


Let (M,d)be a metric space. Define d(x,y) = 


Prove that d; is a metric on M. 


Solution. 


Let (M,d) be a metric space. 


1+ d(x, y) 


(i) Since d is a metric, d(x,y) > O for all x,y € M 


dy) 36 
1l+d(x,y) © 
Therefore dı(x,y) ) > 0.for all x,y eM 


d(x,y) _ 
L+d(x, y) 
<> d(x, vy) =0 
x=y Ce disametriconM.) 


Gi) 4 (x,y) =0 <=> 
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d(x,y) 
1+ d(x, y) 
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m TEL O 
COL OEE RS l+ d(y,x) 


<= d(y,x) 


Hence d,(x,y)= d(y,x) Yx, y € M 


(iv) let x,y,zeM 


d, (x Ea Ia = 
Aa 1+ d(x,z) 
_1+d(x,z)-1 
14+ d(x,z) 
1+d(x,z) _ 1 
l+d(x,z) 1+d(x,z) 
1 
14+ d(x,z) 
Sieen l o 
1+ d(x, y)+d(y,z) 
_l+d(x,y)+d(y,z)—1 
= l+d(x,y)+d(y,2z) 
_ d(x y) + d(y,2) 
1+d(,y)+d(y,z) 


_ 


23 d(x,y) + d(y,z) 
l+d(x,y)+d(y,z) 1+d(x,y)+d(y,z) 


= dy), _dy.z) 
~1+d(x,yv) 1+d(y,z) 

= d,(x,y)+d,(y,2Z) 

“a, (x,z)< d (x, y)+d (x.z) Wx, y,z €e M. 


Therefore dı is a metric on M. 


Problem 1.6.21 
Let (M,d) be a metric space. Define di(x,y) = min{ 1,d(x,y)}. 


Prove that d; is a metric on M. 


AN 


ULI) C- d is a metric 


) 


Solution. 


(i) di(x,y) = min{1,d(x,y)}=0. 
“a(x, y) 2 0, Yx, y E M 


(ii ) di(x,y) =0 <> min{1,d(x,y)}=0. 
<=> d(x,y) =0. 
<x = y (since d is a metric on M). 
Therefore di(x,y) =0 © x=y V x,y eM. 
(iii) di(x.y) = min{1,d(x.y)} 
= min{1,d(y,x)} (since d is a metric on M). 
= di(y.x) 
di(x.y) = dify,x) , V x,y €M. 
(iv) Now, let x,y ‚z € M. 
Then d;(x,z) = min{1,d(x,z)}<1. 


If di(x,y) =1 or di(y,z) = 1, then obviously di(x,z) < di(x,y) + dily,z) 


Let di(x,y) <1 and d)(y,z) <1. Then 
diy) + di(y.z) = min{L.dG.y)}+ min{Ld(y.z)) 
=d(x,y) +d(y,z) 
2 d(x,z) 
> min{1,d(x,z)} 
= di(x,z) 
di(x,z) <di(x,y) + di(y,z), V x,y,z €M. 
Therefore d, is a metric on M. 
Problem 1.6.22 
Let M be a non empty set. Let d:M x M —R be a function such that 
(1) d(x,y) = 0 iff x=y 


(2) d(x,y) < d(x,z) + d(y,z) for all x,y,z eM 


Space for hints 


p f Prove that d is a metric on M. 
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E Solution. 








Let M be a non empty set. Let d:M x M >R be a function such that 


| (1) d(x,y) = 0 iff x=y 
(2) x,y) <d(x,z) + d(y,z) for all x,y.z €M 
(i) Put y = x in (2) 
We have d(x,x) < d(x,z) + d(x,z) 
Tris implies that 0 < 2d(x,z) (by (1)) 
Therefore d(x,z) > 0. Vx, z €M. 
(ay Put z = x in (2) 
We have d(x,y) < d(x,x) + d(y,x) = 0 + d(y,x) (by (1)) 
d(x,y) < d(y,x), Vx, y eM. 
since this is true for all x, y € M ,we have 
d(y.x), < d(x,y). 
Hence d(x,y) = d(y,x). 
{ii Now (2) can be written as 
d(x,y) < d(x,z) + d(z,y) (since d(x,y) = d(y,x). 
waich is the triangle inequality. 
Therefore d is a metric on M. 


Problem 1.6.23 


Tf (Mı ,d1), (M2 ,d2),.....-.. (Mn dp) are metric spaces, 
then Mı x Mə x........ x M, is a metric space with metric d defined 
by 
d(x,y) = > d, (x, „y, ) where X = (X],X2,----Xn) VY = CV1sY2s-e eee eee Yn) 
t=1 
Secution. 


1S a HN ppl re re ens) Armaan heen ene 9 NPR tg RAE A TE IEE E TE NA CC LAA AN mses cur iran 


d(xy) = ¥d,(x,.y,) 


(i) d(x,y) = Sd, (x,y, )20,VxyeM 


t=] 


Gi) dy) =0 © Xa (x,y) =0 


> d,(x,,¥,) =0 for alli=1,2,...... „n. 


& x, =y, foralli= 1,2,...... n. 


<> (x1 aX2ooue .Xn) = (yi sY2ss-0..... Yn) 


© x=y, Vx, yeM. 


Gii) day) = ¥ a, (x,y) 


om > d,(y,.x,) 
=] 


= d(y,x) 
Therefore d(x,y) = d(y,x) , V x, y eM. 
(iv) Let V x, y, z eM. 


Then d(x,z) = > d,(x,,z,) 
i=l 


s Sla, (x,y, )+ d, 9, z) 


i=] 


T > 4, (x,.¥,) T >) d,(y,.z,) 
I=} 1=1 


= d(x,y) + d(y ,z) 
Therefore d(x,z) = d(x,y) + d(y ,z), V x, y, z €M. 
Hence d is a metric on M. 
Problem 1.6.24 
Let M = { a, b, c }.We define d on M as follows : 
d(a,b) = d(b,a) = 3 : d(b,c) = d(c,b) =4 
d(c,a) = d(a,c) = 5 and d(a,a) = d(b,b) = d(c,c) =a. 
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Prove that d is a metric on M. 
Solution. 
(i) d(a,b) = 3 > 0; d(b,c) > 4 ; d(c,a) = 520 
Gi) d(a,b) = 0, a=b 
Gii) d(a,b) = d(b,a) = 3; d(b,c) = d(c,b) = 4 
d(c,a) = d(a,c) = 5 (given ) 
(iv) d(a,b) = 3 
d(b,c) = 4 
Therefore d(a,b) + d(b,c) = 7 
=>5<7 
Therefore d (a,c) < d(a,b) + d(b,c) 


Therefore d is a metric on M. 


Problem 1.6.25 
if d is a metric on M, prove that (i) 2d is a metric on M. 
(ii) nd is a metric on M where n eN. 
Solution. 
(i) Let (M,d) be a metric space. 
Since d is metric on M, we have d(x,y) = 0, V x, y eM. 
d(x,y) = 0, V x, y eM. 
Therefore 2d(x,y) > 0, V x, y eM. 
Gi) d(x,y) = 0 ®© x= y (since d is a metric on M) 
Therefore 2d(x,y) = 0, © x= y 
(iii) since d is metric on M, 
d(x,y) = d(y,x), Vx, y eM. 
Therefore 2d(x,y) = 2d(y,x), Y x, y «eM. 


(iv) since d is metric on M, 


AA 


d(x,z) < d(x,y) + d(y.z), Wx, y, z €M. | Space for hints | 


Therefore 2d(x,z) < 2d(x,y) + 2d(y.z), Wx, y, z €M. 
Therefore 2d is a metric on M. 

(ii) (since d is metric on M, — 

d(x.y) 2 0, Vx, y eM. 

Therefore n d(x,y) > 0, V x, y eM. 

i) d(x,y) = 0x = y (since d is a metric on M) 
Therefore nd(x,y) = 0 © x = y, Vx, y €M. 

iii) d(x,y) = d(y,x) (since d is a metric on M) 
Therefore nd(x,y) = nd(y,x) , V x, y eM. 

iv) d(x,z) < d(x,y) +d(y.z), V x, y, z EM. (since d is a metric on M) 
Therefore nd(x,z) < nd(x,y) + nd(y,2) , V x, y, z eM. 


Therefore nd is a metric on M. 
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UNIT -2 


The real number system has two types of properties, The first 
type are algebraic properties, dealing with addition , multiplication and 
so on. The other type called topological properties,have to do with the 
notion of distance between numbers and with the concept of lim- 
it. There are special types of sets that play a distinguished role in analy- 
sis. These are the open sets and closed sets that are in the discussion of 


continuity. 
2. 1 OPEN SETS AND CLOSED SETS 


Definition 2.1.1 


Let (M,d) be a metric space, Let A bea subset of M. A is called a 
bounded set in M 


if there exists a positive real number k such that d(x,y) <k, V x, y EA. 
Example 2.1.2 E 
Any finite subset of a metric space (M,d) is bounded. 
Proof: 
Case 1. A=ġ, 
In this case A is obviously bounded. 
Case 2. AF ¢ 
Since A is finite ,{ d(x,y): = eA} is a finite set of real numbers. 
Let k = max { d(x,y): x,y €A} 
Then d(x,y)<k, Vx, y €A. 
Therefore A is bounded. 
Example 2.1.3 
In R with er metric , [2,5] and [0,1] are bounded sets. 
Proof. d(x,y) <3, V x, y €[2,5]. 
d(x,y) < 1, Vx, y e[0,1] 


Therefore [2,5] and [0,1] are bounded sets. 
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Example 2.1.4 
In R with usual metric, (0,0c) is unbounded. 


Example 2.1.5 
In R with discrete metric, (0,0c) is a bounded subset of R. 


Proof. In a discrete metric space M, either d(x,y) =0 (or) 1, V x, y 
eM. 


Therefore d(x,y) < 1, Vx, y € (0,00) 
Therefore (0,00) is a bounded subset of R. 
Note 2.1.6 


Any subset of a discrete metric space M is abounded subset of M. 


a mrau r NE TR eT 


Definition 2.1.7 


Let (M,d) be a metric space. Let A be a subset of M. Then the diame- 
ter d(A) of is defined by 


d (A) = 1-u.b { d(x,y) / x, y eR}. 
Nete 2.1.8 


A, non = empty set A in a metric space M is a bounded set iff d(A ) is 
finite. . 


Note 2.1.9 

Let A,B c M .Then Ag B => d(A) <d(B). 

Example 2.1.10 

The diameter of any non empty subset in a discrete metric space is 1. 
Example 2.1.11 i 


In R with usual metric, the diameter of any interval is equal to the 
length of the interval. 


Exercises 2.1.12 


Now we find the diameter of the following subsets of R with usual me- 
tric. 


(i) If A = {1,3,5,7,9},then d(A) = 8. 
(ii) If A = {0, 1,2, 3p... 100 },then d(A) = 100. 
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(iii) If A = [-3,5],then d(A) = 8. 
(iv) If A= [-1/2,1/2] then d(A) = 1. 

(v) d(N) =œ 

(vi) d(Q)= œ 

(vi) Let A = [1,2] U [5,6].Then d(A) = 5. 


OPEN BALL (OPEN SPHERE ) IN A METRIC SPACE 


Definition 2.1.13 Let (M,d) be a Metric space. Let a eM and let r be a 
positive 


real number.The open ball (er) the open sphere with centre ‘a’ and 
radius ‘r’ is denoted by Ba(a,r) = { x eM : d{a,x) <r}. 
Note 2.1.14 
(i) Ba(a,r) is a subset of M, 


(11)Ba(a,r) can be written as B (a,r) when the metric d under considera- 
tion is clear. 


(iii) B (a,r) is always non empty, since it contains at least its centre a. 

(iv)B(a,r) is a bounded set, 

Example 2.1.15 

Consider R with usual metric. Leta eR, 

Then B (a,r) = { x eR : d(a,x) <r}. 
={xeR:fla- x| <r}. 
={xeR:-r<a- x <r}. 
={xeR: -a-r <- x <r-a}. 
={xeR: -(atr)<-x < -(a—n)}. 
={xeR: (atr) > x >(a-r)}. 
={xeR: (a-r) < x <(atr)}. 


= (a- r, a+r). 
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Example 2.1.16 


In R? with usual metric, B(a,r) is the interior of the circle with centre 
‘a’ and radius ‘r’, 


Example 2.1.17 
Let (M,d) be a discrete metric space. Then B(a.r) = M if r>1 and 
B(a.r) = {a} ifr£1, 


Praaf. Let a eM and let r be any positive real number. 


Case 1, >] 
Bitar) = { x €M ; d(a.x) <r} 
=M, 


Therefore for every x eM, d(a,x) <r. 
Hence B(a.r) = M. 
Case2, rs] 
If x= a,then d(a,x) = 1 for every x eM. 
=> d(a,x) = 12r. 
=> B(a,r) = {x eM: d(a,x) <r <1 }. 

= {a},since xæ B(a,r). 
Examples 2.14,18 
1. In R with usual metric, B(a.r) = (a-r.atr). 
2. In R with usual metric, B(-1,1) = (-2,0). 
3, In R with usual metric,B(1,1) = (0,2). 


4, In [0,1] with usual metric, B(1/2,1) = [0,1].(Prove this using Exam- 
ple 2.1.15) 


OPEN SETS IN A METRIC SPACE 
Definition 2.1,19 Let (M.d) be a metrig space. Let A be a subset of M. 


Then A is called an apen set in M if for every xeA, there exists a posi- 
tive 


real number r such that B(x.r) CA. 
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Example 2.1.20 
Prove that in R with usual metric, (0,1) is an open set. 
Proof. Let x € (0,1). 
Define r = min{x-0, 1-x}. 
Then r is a positive real number. 
We know that ,in R with usual metric, B(a,r) = (a-r, a+r). 
This shows that B(x,r) = (x-r,x+r) S (0,1). 
This is true for all x e (0,1).Therefore (0,1) is an open subset 
of R with usual metric. 
Example 2.1.21 
In R with usual metric, [0,1) is not an open set,since no open ball with 
centre 0 is contained in [0,1). 
Example 2.1.21 
Let A = [0,1) = M = [0,2). Prove that A is open in M. 
Proof. Let x e [0,1). 
Case ÍI x =0. 
Then B(0.1/2) = { y e [0,2)/ d(0,y) < ⁄2 } 
={y €[0,2)/jy|<%} 


={y €[0,2)/-1/2<y<%} 


{y €[0,2)/ye(-1/2, 4) } 


[0,2) S 70,1). 
Case2 x0. 

Let r= min {x, 1- x} 

Clearly r>0. 

B(x.r) = (x-r,x+r) S [ 0,1). 


Since x is arbitrary, for every x € A, there exist a positive real number 
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r such that B(x,r) S A = [0,1). 





“Space for hints i 
Therefore, A is open. . l 
Example 2.1.22 
Any open interval (a,b) is an open set in R with usual metric. 
Proof. 
Let (a,b) be an open interval in R, 

Let x € (a,b). 

Define r = min { x-a,b-x} 

Clearly r> 0. 
Then B(x,r) S (a,b) 
Therefore, (a,b) is an open set. 
Note 2.1.23 In R with usual metric (-0 , a) and (a,00) are open sets. 
Example 2.1.24 


In R with usual metric, the set {0} is not an open set, since an open 
ball with centre 0 is not contained in {0}. 


Example 2.1.25 


In R with usual metric, any finite non-empty subset A of R is not an 
open set. 


Proof. 

Let A be a subset of R, where R is a metric space with usual metric. 
Alsa, A is finite. Let y € A and let r > 0. 

Then B(y,4) is an open interval in R, which is an infinite set. 
Therefore, B(y,r) is net a subset of A. 

Therefore, A is net an open set. 

Example 2.1.26 


Q is not open in R with ysual metric. 
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Proof. 
Consider R with usual metric. 
Let x € Q. 
For any r > 0, R(x,r) = (x-r,x+r). 
This open interval contains both rational and irrational numbers 
Thererfore B(x,r) is not a subset of Q, 
Hence Q is not open. 
Example 2.1.27 
Z is not open in R. 
Proof. 
Let x € Z. 
For any r > 0, B(x,r) = (x-r,x+r). 
This set contain rational and irrational numbers. 
This is not a subset of Z. 
Therefore Z is not open, 


Example 2.1.28 


The set of all irrational numbers is not open in R with usual metric. 


Example 2.1.29 
In a discrete metric space M, every subset A is open, 
Proof: 
If A = @, then trivially A is open, 
Let A * 6. 
Let x eA. 


Then B(x,r) S A only whenr < ]. 


Therefore, for every x € A we çan find p = | such that B(x,r) S A, 


Therefore, A is open. 
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CLOSED SETS IN A METRIC SPACE 


Definition 2.1.30 Let (M,d) be a metric space. Let A = M. Then A 
is said to be closed in M if the complement of A is open in M. 


Example 2.1.31 
In R with usual metric ,any closed interval [a,b] is a closed set. 


Proof. 


[a,b]° = R - [a,b] =(-~,a) U (b,o). 
Also (-090,a) and (b,œ) are open in R. 
Therefore [a,b]° is open in R. 
Therefore [a,b] is closed in R. 
Example 2.1.32 
In R with usual metric [a,b) is neither closed nor open. 
Proof. 


[a,b) is not open in R since any open ball with centre ‘a’ is not a proper 
subset of [a,b). 


Now, [a,b)° = R- [a,b) = (-c0,a) U [b,co). This set is not open since any 
open ball with centre ‘b’ is not a proper subset of [b, œ). Therefore 
[a,b) is not closed in R. i 


Hence [a,b) is neither open nor closed in R. 


Definition 2.1.33 Let (M,d) be a metric space and let A be a subset of 
M. Let xe A. x is called an interior point of A if there exists a positive 
real number r such that B(x,r) = A.The set of all interior points of A is 
denoted by Int A. A point xe M is called a limit point or a cluster 
point or an accumulation point of A if every open ball with centre x 
contains at least one point of A different from x. The set of all limit 
point of A is denoted by D(A). 


Example 2.1.34 


In R with usual metric, Int( (2,3)) = (2,3) and Int((2,3]) = (2,3). 
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Example 2.1.35 





In R with usual metric (a,b] is neither closed nor open. 
Proof. 
(a,b] is not open in R since b is not an interior point of (a,b]. 


Now, (a,b]° = R — (a,b] = (-~.a] U (b,0o) arid this set is not open since 
a is not an interior point. 


Therefore, (a,b] is not closed in R. 

Hence (a,b] is neither closed nor open in R. 

Theorem 2.1.36 An arbitrary union of open sets is open. 
Example 2.1.37 

Z is closed in R. 


Proof. 


kea 


z°= U (n,n+1). 


The open interval (n,n+1) is open and union of open sets is open. 
Z° is open. 

Hence Z is closed. 

Example 2.1 38 

Q is not closed in R. 

Proof. 

Q* = the set of irrationals which is not open in R. 

Therefore, Q is not closed in R. 

Example 2.1.39 

The set of irrational numbers is not closed in R. 
Proof. 
The complement of irrationals i.e., the set of rationals is not open in R. 


Therefore, the set of irrational numbers is not closed in R. 
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Example 2.1.40 l | Space for hints | 


In R with usual metric ,every singleton set is closed. 
Proof. 


Letae R. 
Then {a}° = R- {a} = (-œ,a) U (a,0). 


Since (-00,a) and (a,c) are both open sets, by Theorem 2.1.36, (-00,a) U 
(a,co) is open. 


Therefore {a}°is open in R. 
Hence {a} is closed in R. 
Example 2.1.41 

Every subset of a discrete metric space is closed. 
Proof. 
Let (M,d) be a discrete metric space. 
Let A S M. 
Since every subset of a discrete metric space is open, A% is open. 
Therefore A is closed. 
Note 2.1.42 

Every subset of a discrete metric space is both open and closed. 
Definition 2.1.43 Let (M,d) be a metric space. Let ae M. 

Let r be any positive real number. 

Then the closed ball or the closed sphere with centre a and radius r, 
denoted by Bgl[a,r],is defined by 

BalarJ={ x e M / d(a,x)< r} 


When the metric under consideration is clear, we write B[a,r] instead 
of Bg[a,r]. 


Example 2.1.44 


In R with usual metric, Bfa,r] = [a-r,atr]. 
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Example 2.1.45 

in Rê with usual mettie let a = (ai,a2) € R°. 

Then Biar) = { (xy) e R? / d(aiaz) )S f}. 

{ Guy) € R? / (x-ai)? +(y-a2) 7S #7}, 





li 


Hence Bfa,r] is the set of all points which lie within and on the 


cireumference of the circle with centre a and radius r. 


3D Bia,r) 





The boundary of the hall Hiu +) is the sphere. ‘The vlostd bali includes 
ita boundary. 


2D B(a,r) 1D B(a,r) 


aD: Aen 
T 


The boundary of a 2D boll or “disc is æ circle. The 
boundary of a 1D ball or interval is two posits. 


P si 
‘ ' g 2 
ibe get 
à 
‘ : 1 sot $ ‘ 
pP : 2 SAN cate 
O EN bd bl t 1 
EJ a ` 
' t $ " 
, £ ` a 
’ 
j 


NEITHER 





Some suts are clos] or open but mosi are ueither 
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An open set includes a ball about every point. A closed 
set includes all of its accumulation points. 


e p e p 


EEA. mo pn, g m m om m n o aa on n 


4 2 
+ wee m oe on ba a ae a om 





A set, its interior, its closure, and an isolated point p. 


2.2 COMPLETENESS IN METRIC SPACES 
Definition 2.2.1 


Let (M,d) be a metric space.Let (Xn) = X],X2,X3,...,Xn,--. be a sequence 
of points in M. Let xe M. We say that (xn) converges to x if given s>0 , 
there exists a positive integer ng such that d(Xn,x) < e for all n> no. Also 
x is Called the limit point of the sequence (Xn). 


Note 2.2.2 


If (Xn) converges to x, we write lim Xn = X (Or) (Xn) — X. 


n>N 





nace for hints 


eg pocri pees EY SRE EIEIO SE TOE As NTE d SEY 


Note 2.2.3 


(xn) — x iff for each open ball B(x,e) with centre x, there exists a p 
tive integer no such that x, € B(x,¢), for ali n= no. 


Note 2.2.4 


(Xn) — x iff the sequence of real numbers (d(xn,X)) — O. 


Th2orem 2.2.5 For a convergent sequence (Xn), the limit is unique. 


Proof, 
Let £ > 0 be given. 


vpvose there exist two positive integers nı and nz such that 


CF} 


d(xn.x) < £/2, for all n= nı and 
d(x,,y) < 6/2, for all n= n2. 
Let m be a positive integer such that m 2 nj,n2. 
Then d(x,y) < d(x,xXm) + d(m.y).- 
<¢/2+ s/2 
=g. 
Therefore, d(x,y) < €. 
Since s > 0 is arbitrary, d(x,y) = 0. 
Therefore x = y. 
Hence for a convergent sequence (Xn), the limit is unique. 
Note 2.2.6 
If (xn) — x, then x is called the limit of the sequence (Xn). 


Theorem 2.2.7 Let M be a metric space and A = M. Then 


(i) xe A iff there exists a sequence (Xn) in A such that (Xn) — x. 
Gi) x is a limit point of A iff there exists a sequence (xn) of distinct 
points in A such that (Xn) > X. 

Froof: 


Let M be a metric space and A S M. 
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1- 


Let xe 4 


We know that, for any subset A of a metric space M, 4 =A U D(A). 


Therefore, x e AU D(A). 

Then x € A or x e D(A). 

Suppose x € A. 

Then there is a constant sequence x,x,....,X,.... Converging to x. 
Suppose x € D(A). 

We know the following result. 


“Let (M,d) be a metric space. Let A S M. Then x is a limit point of A 
iff each open ball with centre x contains an infinite number of points of 
A.” 


By the above result, there exists an open ball BU 1/n) containing infi- 
nite number of points of A. 


Therefore, we can choose x, € B(x,1/n) N A such that x, £ .x1,X2,....Xp- 
ı for each n. 


Therefore, (xn) is a sequence of distinct points in A. 


Also, d(Xn , X) < 1/n for all n. 


=> lim 4x, < lim 1/n 


ms dose no 


=> lim @(%,.x) <0 > (1I) 


n>n 


a(x,,x)20 Vn. 


Therefore lim 4%,» x) 2 0 > (2) 


4100 


Therefore lim a(x, ,x) =0 


n>n 


Therefore (xn) > x. 


Space for hints 








Therefore, (xn) and (yn) are Cauchy sequences in R, 

Since R is complete, there exist x,y € R such that (%n) — x and (yn) — 
y. 

Let z = x+ iy. 

Claim : (Zn) >Z 

We have |Zn — Z| =.» |(Xn +i Yn ) ~ (x+ iy)| 

= |(xn- x) + i(Yn - YI 

< Kan- X)| + [Cyn - y)| ------------==7 > (1) 

Now let s > 0 be given, 


Since (xn) — x and (yn) — y there exists positive integers nı and n2 


1 1 
such that |xn-x|< 58 ` all nn, and ļ|yn-y |< 5 forall 


n>nz2. 


Let n3 = max { nı n2} 


1 ] 
From (1) we get |zn=z|< 5° +5% = for all n=n3. 


Therefore (Zn) >Z. 
Therefore C is complete. 
Example 2.2.15 


Any discrete metric space is complete, 
Proof. 


Let (M,d) be a discrete metric space, 
Let (xn) be a Cauchy sequence in M. Then there exists a positive 


interger no such that d(Xn,Xm) < 1⁄2 for all n, m =no. 


Since d is the discrete metric, distance between any two points is either 
Oorl. | 


Therefore d(x,,Xm) = O for all n, m =no. 


Therefore x, = Xno = X (say) for all n, >No. 


Therefore d(x,,x) =x, for all n =no. 
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| ‘Space for hints s 
Therefore (xa) — X. = 


Hence M is complete. 





Example 2.2.16 
R" with usual metric is complete. 
Proof. 


Let (xp) be a Cauchy sequence in R". 


Let e > 0 be given. 


Then there exists a positive integer no such that d(%p,xq) <€ for all p,q. 
>no. 


mma sra- ae EE e e e 


n Le 
Therefore [X Œp, Xa) P <E forall p.q >No. 
k= 
Therefore 2, (xp, —%4,)° <E? forall p»q 2No 
Therefore for each k = 1,2...... n we have 
Xp, T Xo, I< for all p,q >no 
Therefore (*p, Jis a Cauchy sequence in R for each k = 1,2...... n. 


Since R is complete, there exists yk € R such that Œp) — Yk. 


Let y = (yı, Y2 ..... Yn). We claim that (xp) —> y 


Since (p,) — yk there exists a positive integer m, such that 


E 
|x, - yk |< ee es 


Let mo = max{mi,mp2.......... Mn} 
n 1 , 

Then d(x,,y)=[D (x, Y F | 
k=l 


E 


Ta 


< [n( PEP Jorall p 2 m 
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=e for all p Zmo 
Thus d(xp,y) < € for all p žmo. 


Therefore (xp) >y Hence R" is complete. 


Example 2.2.17 
lL is complete. 
Proof. Let (xp) be a Cauchy sequence in lz. 


Let Xp = ( Xp1,...... Xpn,.....- ). 
Let e >0 be given. 


Then there exists a positive integer no such that d(xp,¥q) < € tor all p.q 
> no. 


ay 1 
(ie) [X Œp, —%y,)° P <E for all p,q >No. 


n=l 


Dp, Ng, ye <e° for allp.q>no — (1) 


n=1 


For each n = 1,2,3,.... We have 
|x,, Xa, ) |< E for all p,q >no 
Therefore (>, ) is a Cauchy sequence in R for each k = 1,2...... i. 


Since R is a complete, there exists Yn € R such that (Xm) —> Yn. (2) 
Let y= (y1, JY2..... Yn........ ). We claim that (xp) — y 


For any fixed positive integer m, we have 


> Op, Xn) <E? forall pqz=no (using (1)) 


n=l 


Fixing q and allowing p —~ in this finite sum we get 
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2; Vn Xa, Y <e? forallgq>no (using (2) 


Since this is true for every positive integer m, 


2O, T Xan y <e for all q>nọ —(3) 


m 


m i 1 
Dy PP = Ely, ey tX T 
n=l 


n=l 


foe] 1 œ 1 
<[> lyn, -x |? HY, PP 
n=l n=t (by Minkowski’s inequality) 


<ée+[> k, (7 ]2 Vq 2 n 
net (by using (3)) 


Since Xq € l2 we have 


(Sb, P] 


n=l 


N | = 


converges. 


wil 


converges. 


siS kF] 


Thererfore y elo. 
Also (3) gives 


d(y-x,) SE Vq2n 


Therefore (xp) —y. 


Therfore l2 is complete. 


Note 2.2.18 


A subspace of a complete metric space need not be complete. 
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For example R with usual metric is complete. But the subspace (0,1] is 


not complete. 
Theorem 2.2.19 


A subset A of a complete metric space M is complete iff A is closed. 


Proof. Suppose A is complete . 

To prove that A is closed, we shall prove that A contains all its limit 
points. 

Let x be a limit point of A. 


Then by theorem 2.2.7 


ams 
“ Let M be a metric space and A M.Then x is a limit point of A iff 


there 

exists a sequence (xn) of distinct points in A such that (Xn) >x.” 

Since A is complete, x€A. 

Therefore A contains all its limit points. 

Hence A is closed. 

Conversely, Let A be a closed subset of M. 

Let (xn) be a Cauchy sequence in A. 

Then (x,) is a Cauchy sequence ini M also and since M is complete 

there 

exists x € M such that (xn) —x. Thus (Xn) is a sequence in A 
converging to x. 


coxe A. (By theorem 2.2.7). 


Hence xe A. 
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Thus every Cauchy sequence (xn) in A converges to a point in A. 
Therefore A is complete. 
Note 2,2.20 
[0,1] with usual metric is éeiapletes Since it is a closed subset of the 
complete metric space R. 
Note 2.2.21 

Consider Q. Since O = R, Q is not a closed subset of R. 
Hence Q is not complete. 


Solved problems 


Problem 2.2.22 





Let A, B be subsets of R. Prove that 


Solution. 


Let 2) € 4x B 


Therefore there exists a sequence (Xn, Yny € A” B such that 
(Xn-Yn)—(%. y)(by theorem 2.2.7) 

“let M be a metric space and AS M. Then xeé€A iff there exists a se- 
quence (Xn) in A such that (x,)—>x”. 

Therefore (x,)—x and (yn)—y. 

Also (Xn) is a Sequence in A and (yn) is a sequence in B. 


By theorem “Let M be a metric space and A S M. Then 


(i) xe A iff there exists a sequence (Xn) in A such that (xn) —> x. 


(ii) x is a limit point of A iff there exists a sequence (x,) of distinct 
points in A such that (Xn) — x.” 


xe Aand yB. 


(xyye 4 xB. 


Hence 4x BC A xB.,,,......... (1) 
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Now , let xe Aand y eB 


We know the following: 


Let M be a metric space and A S M. Then 


G) xe A iff there exists a sequence (Xn) in A such that (xn) — x. 


(ii) x is a limit point of A iff there exists a sequence (Xn) of distinct 
points in A such that (Xn) — X. 


By this theorem, there exists a sequence (Xn) in A such that (xn) — x 
and a sequence (yn) in B such that (yn)—y. 


Therefore ((Xn,Yn)) is a Sequence in A* B which converges to (x,y). 


Again by theorem,(x,y)e 4 * 8. 





Therefore 4 xB g AxB.. (2) 





From (1) and (2), 4 x B = AxB, 

Problem 2.2.23 

If A and B are closed subsets of R, prove that Ax B is a closed subset 
of RX R. 


Solution. A is closed if and only if A= 4 ....(*) 


/ 


Since A and B are closed subsets of R, A= ‘A andB= B . 





By the previous problem, 4 x B = AxB, 
Hence Ax B=AxB, 


By (*), AXB is closed. 


Thus AXB is a closed subset of RX R. 
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2.3 CANTOR’S INTERSECTION THEOREM 


Theorem 2.3.1(Cantor’s intersection theorem) 


Statement: Let M be a metric space. M is complete < for every se- 
quence (Fn) of non empty closed subsets of M such that F;2 F22 


By ccs: >F, = ..... and (d(F,)) — 0, OF, +. 


Proof. 
Let M be a metric space. 
Suppose M is a complete metric space. 


Let (Fn) be a sequence of non-empty closed subsets of M such that 


F, 2 F22F32 bio ees By acces 
E E SA (1) 
and (d(Fn)) — 0 
ee re: (2) 

Claim: nN Fn F. 
For each positive integer n, choose a point Xn € Fn. 
By (1) , Xn,Xn+1;Xn+25...... all lie in Fn-1. 
Therefore Xm € Fy for all m > n. 
EEE O (3) 


Since (d(Fn)) — 0, given e > 0, there exists a positive integer no such 
that d (d(F,),0) < £, for all 


n > no, where d is a metric on M. 

=> d(F,) <s, for all n > no. 

In particular, 

Gino <€ passesesesesssrere (4) 
Therefore, d (x,y) <e for all x,y € Fn. 


From (3) and (4), Xm € Fno, for ali m > no. 
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Hence m,n > no => Xm, Xn E Fo. 
= d(Xm%n) <E by (4). 
Therefore by definition, (xn) is Cauchy sequence in M. 


Since M is complete, there exists a point x in M such that (xn) —> X. 


Now we claim that x € N Fan. 
n= 


We know the following result. 


“Let M be a metric space and AC M. Then x e 4 iff there exists a 


sequence (Xn) in A such that (Xn) —> x.” 
a ORI er (*) 
For any positive integer n, Xn,Xn+1,Xn+2.------ is a sequence in F, and this 


sequence converges to x. 





By (*),xeF, . 





Since Fn is closed, F, = Fy. 


Therefore x e Fp for each n. 


co 
=> xe n Fn. 
n= 


Hence N F, *@. 


Let (Fn) be a sequence of non-empty closed subsets of M such that 


F,= F22 F3=....... =F, ..... and (d(Fn)) — 0. 


Conversely, assume that nN Fn *~ @. 


Claim: M is complete. 
Let (xn) be a Cauchy sequence in M. 
Let F1 = { X1,X25.-00.3Xn.....} 

a SN S CE 


sosossasacasoessossssscoasavoososeo 
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Fn = { KnsNXn+lsss.ssss.. ea} 


Clearly, Fi; F22 F32... Fe ga 


We know the following result. 


“Let M be a metric space. Then ASB > ASB” 


By the above result (5) can be written as _ follows 


Therefore (F,) is a sequence of non empty closed subsets of M. 


Also, (F,) isa decreasing sequence of closed sets. 


Since (Xn) is a Cauchy sequence, given £ > 0, there exists a positive 
integer no such that 


d (Xm,Xn) < €, for all m,n > no. 


Therefore fòr any.integer n= no, the distance between any two points of 
Fais less than e. 


That is d (x,y) < € for all x,y € Fp. 

= Lub rd (x, y) : x, yeFn}< 8. 

> d(Fn) <e...... .. +6) 

Hence d(Fn) < s for all n=no. 

We know that d(A) = d( A ) for any subset A of a metric space. 
By this resik ata E). 


From (6), a(F,)< g for all n > no. .......... (7). 


ae jol setrane 


d(F,) > 0. 
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ion, N Fa * 6. 
Space for hints By the assumption, | Fn *® 


Let x € N Fn 


n=l 


Since Fn is the smallest closed set containing Fn and since Xn€ Fn , Xnë 
Fn. 


Therefore d (Xn, X) S alF,). 


>d (Xn, X) < £ , for all n > no from (7). 


= (xn) x. Hence every Cauchy sequence in M is a Convergent sae- 
quence. 


Therefore by the definition, M is complete. 


Remark 2.3.2 
In the above theorem , N Fn contains exactly one point. 
For, 


Suppose that N F, contain two distinct points say x and y. 
n= 


Then d(Fn) = d (Xn, X) for all n. 
Therefore (d(Fn) ) does not tend to zero. 


This is a contradiction. 


Thus N F, contains exactly one point. 


Remark 2.3.3 


In the above theorem , N F, may be empty if each Fn is not closed. 


For example, consider F, = (0,1/n) in R. 


Clearly F; 2 F22 F32....... =>) en NNA and (d(Fn)) = (1/n) — 0 as 
n—>0o. 
But N F, = 9. 
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Remark 2.3.4 


In the above theorem, N Fn may be empty if the hypothesis (d(Fn)) —> 


O is omitted. 
For example,consider Fn = [n,œ) in R. 
Clearly (Fn) sequence of non empty closed subsets such that 


F,= Fo2> F3Q2....... D Pa lo 


Also N F, =È. 


Here d(Fn) = œ for all n and therefore the hypothesis (d(Fn)) — 0 is not 
true. 


2.4 BAIRE’S CATEGORY THEOREM 


Definition 2.4.1 Let (M,d) be a metric space. Let A be a subset of M. 
Then A is called 


a nowhere dense setin M if Int 4 = b. 
Definition 2.4.2 Let (M,d) be a metric space. Let A be a subset of M. 
A is said to be of first category in M if A can be expressed as a 


countable union of nowhere dense sets. A set which is not of first cate- 
gory 


is said to be of second category. 


Remark 2.4.3 If A is of first category, then A = U En where En is 


3 
IL 


nowhere dense in M. 
Example 2.4.4 


Consider R with usual metric. Let A = {1,1/2,1/3,... 1/n,...}. 
We know that A= AU D(A). 

Clearly A U D(A) = {0,1,1/2,1/3,...,1/n,...} 

Therefore 4 = {0,1,1/2,1/3,...,1/n,...}. 


Clearly Int A= È. 


Space for hints 


| Space for hints Therefore in R with usual metric ,A = {1,1/2,1/3,...1/n,...} 1S nowhere 


dense. 
Example 2.4.5 


In any discrete metric space,any non-empty subset A is not nowhere 


dense. 
Proof. Let M be a discrete metric space. 
Let A be a non-empty subset of M. 


Since M is discrete, A is both open and closed. 
| Since A is closed, A = A . 
S tnt A=Int 4. 
We know that, in a discrete metric space, Int A= A. 
But A is non-empty. 
=> Int A=Int 4 #6. 
= A is not nowhere dense. 
Example 2.4.5 
In R with usual metric, any finite subset A is nowhere dense. 
Proof. Let A be any finite subset of R. 
In R with usual metric, every singleton set is closed...... (1) 


In any metric space, the union of finite number of closed sets is 
closed...(2) 


A= Ut} 


xeA 
It is given that A is finite. 


From (1) and (2), A is closed. 

Therefore A = 4.=> Int A=Int 4......(3) 
Let xe A and let r> 0. 

Then B(x,r) = (x-r,x+r) , an infinite set. 


Therefore B(x,r) is not a subset of A. 


Hence x is not an interior of A. 

=> IntA=Int 4 =6. 

Hence A is nowhere dense in R. 

Example 2.4.6 

In R with usual metric, every singleton set {x} is nowhere dense. 
Proof. 

Consider R with usual metric. 

Let A = {x}. 


AS = (-00,x) U (x,00) 


(-00,x) and (x,œ) are open sets. An arbitrary union opn sets is open. 
=> A" is open. 
= A is closed. 


> A= A, 


=> IntA=Int 4 = @, since Int A = 9. 
= A is nowhere dense. 


Note 2.4.7 


If A and B are sets of first category in a metric space M, then AU Bis 
also of first category. 


Theorem 2.4.8 ( Baire’s Category Theorem) 

Statement: Any complete metric space is of second category. 
Proof. Let M be a complete metric space. 

Claim: M is not of first category. 


Let ( An) be a sequence of nowhere dense sets in M. 


It is enough if we prove that U An#M. 


n=] 


Suppose that A;, A2, A3,...are nowhere dense subsets of M. 
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We know the following result (*) : 


“ Let M be a metric space and A SM. Then the following are equiva- 
lent. 


(i) A is nowhere dense in M. 


(ii) 4 does not contain any nonempty open set. 


(iii) Each nonempty open set has a nonempty open subset disjoint from 


A, 


(iv) Each nonempty open set has a nonempty open subset disjoint 
from A. 


(v) Each nonempty open set contains open sphere disjoint from A. 
M is open and A; is nowhere dense. 


By (*) , there exists open ball B; of radius less than 1 such that B; is 
disjoint from A}. 


Let F; denote the concentric closed ball whose radius is %2 
times that of B4. 


Int F; is open. Az is nowhere dense. 


Again by (*) , Int F; contains an open ball B2 of radius less than % 
such that Bo is disjoint from A2. 


Let Fə denote the concentric closed ball whose radius is % times that of 
Bo. 


Int F2 is open and A3 is nowhere dense. 


By (*) , Int F2 contains an open ball B3 of radius less than '4 such that 
B3 is disjoint from A3. 


Let F3 denote the concentric closed ball whose radius is % times that of 
B3. 


Proceeding like this , we get sequence of nonempty closed balls Fn 
such that F 2 F22 F32....... =) eee and d(F,) < 1/2". 


Hence (d(Fn)) — 0, as n=. 


It is given that M is complete. 
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By Cantor’s intersection theorem, there exists a point x in M such thz: 
xe NF. 

n=l 
Each F, is disjoint from An. 


Hence x Ż A, for all n. 


=> xø Wer 


n=l 


=> U4n-sM. 


n=l 
Hence M is of second category. 
Corollary 2.4.9 
The set R is of second category. 


Proof. Since R is complete, R is od second category.(Baire’s category 
theorem). 


PROBLEMS 
Problem 2.4.10 


Show that a metric space which is of second category need not be 
complete. 


Solution. 

Consider M = R-Q. 

We know that Q is of first category. 

Claim: (1) M is of second category. 
(2) M is not complete. 


We know that a subset A of a complete metric space is complete © A 
is closed. 


Here M is not closed. 
Therefore by the above result, M is not complete. 


Now suppose that M is of first category. 
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Then MU Q = (R-Q) UQ 
= R, which is of first category. 
This is a contradiction to the fact that R is of second category. 
Therefore M is of second category. 
Problem 2.4.11 
Prove that any nonempty open interval in R is of second category, 
Solution. 
Let (a,b) be a senSeE open interval in R. 
Claim: (a,b) is of second category. 
Suppose that (a,b) is of first category. 
[a,b] = (a,b) U {a} U {b}. 
{a} and {b} are of first Uategory. 


We know that A UB is of first category if A and B are of first catego- 
ry. 


Therefore [a,b] is of first category. 


We know that a subset A of a complete metric space is complete iff A 
is closed. 


By this result, [a,b] is complete. 

By Baire’s category theorem,[a,b] is of second category. 
This is a contradiction. 

Hence (a,b) is of second category. 

Problem 2.4.12 


Prove that a closed set A in a metric space M is nowhere dense iff A° is 
everywhere dense. 


Solution. Let M be a metric space. 


Let A be aclosed subset of M. 


Claim: A“ is everywhere dense. 
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Assume that A is nowhere dense in M. 
= Int 4 = 


> Int A = 6, from (1). 


It is enough if we prove that 4° = M. 


Clearly, 4° ©CM. kee eeee eee (2) 
Let x e M. 

Let G be any open set such that x € G. 

Since Int A=6,G Z A. 


=> GNASF 6. 
We know that, x € A iff GN ASF ọ for every open set containing x. 


By the above result, x e 4° 





Therefore M S 4° on... (3) 


Hence M = 4° , from (2) and (3). 
Therefore A* is everywhere dense in M. 


Conversely, let A? be everywhere dense in M. 





By definition, M = 4° 


Claim: Int A= 6. 


Let G be any non-empty open set in M since 4° = M, we have GN AS 


# O. 
> GEA. 


= The only open set which is contained in A is the empty set. 


= Int A=. 


=> Int A =b. 


= A is nowhere dense in M. 
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UNIT-3 
3.1 CONTINUITY 


One of the main aims in considering the metric spaces is 
the study of continuous 


functions. Early mathematicians considered defining a real-valued 
continuous function with an interval domain as one that maps every 
subinterval in its domain onto an interval or a point.In this unit,We 
provide the definition of continuous functions and give several charac- 
terizations of continuous functions. 


Definition 3.1.1 Let (Mı,dı) and (M2,d2) be two metric spaces. 


Let f:M,;—Mb> be a function. The function f is said to have limit as 
x—a if 


given s > 0, there exists ¢ O such that 0 < di(x,a) < 9 =d2 


((f(x),f(a)) <e. 


We write lim f(x) = f(a) = 1 (say). 


Definition 3.1.2. 

Let (Mj,d;) and (M2,d2) be two metric spaces. Let ae Mı. 

A function f: M; — M; is said to be continuous at ‘a’ if given e>0, 
there exists 5> 0 such that dı (x,a) <5 => do (f(x), f(a))<e. 

fis said to be continuous if it is continuous at every point of Mı. 


Remarks 3.1.3 


1. fis continuous at a iff lim f(x) = f(a). 


2. The condition dı (x,a) <6 => də (f(x), f(a))<e can be rewritten as 


(i) x € Bq (a,5) => f(x) € By, (J (a), £) (or) 


Gi) £(B,, (a,8)) © Bu, (f(a). E) 


Example 1.3.4 Let (M1ı,dı) and (M2,d2) be two metric spaces. 
Then any constant function f: M;— M2 is continuous. 


Proof. Let (Mi,d,) and (M2,d2) be two metric spaces. 
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Let f:Mi—>Mp2 be a function defined by f(x) = a where ‘a’ is a fixed 
element. 


Let xe Mı. Let s > 0 be given. 
Since xe M; and M; is open, there exists B(x,6) for any 6 > 0 in M. 
Since f is constant, 
f(B(x, 5)) = {a} S B (ae) 
Therefore f is continuous at x. 
Since x is arbitrary, f is continuous. 
Example 1.3.5 
Let (Mj),d,) be a discrete metric space. Let (M2,d2) be any metric space. 
Then any function f: Mı —>M;z is continuous. 
Proof. 
Let (M,,d;) be a discrete metric space. Let (M2,d2) be any metric space. 
Claim: fis continuous . 
Let x e Mı and e > 0 be given. 
Since’M; is discrete , for any 5 < 1 ,B (x,5) = {x}. 
Therefore f( Bu, (x,8)) = {f0)} S Ba, E(x) £) 
Therefore f is continuous at x. 
Since x is arbitrary, f is continuous. 
Theorem 3.1.6* 
Let (M),d1) and (M2,d2) be two metric spaces. Let aeM; . 
A function f: Mı —>M2 is continuous at ‘a’ iff (xn) — a => (f (Xn) — 
f(a). 
Proof. 
Let (Mi,d1) and (M2,d2) be two metric spaces. 
Let aeM). 


Suppose f: Mı —M2 is continuous at ‘a’. 
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Space for hints Let (xn) be a sequence in M; such that (Xn) — a. 


Claim: (f (xn)) —f( a). 
Let e > 0 be given. 


Since f is continuous, there exists 6 > 0 such that 

dı (x,a) <8 => dz (£(x),f(a)) < e.(1) 

Since (xn) —>a , there exists a positive integer no such that 
dı (Xn,a) < 6 for all n => no 

From (1), d2 (f(x), f(a) < e, for all n= no. 

Therefore by definition, (f (xn)) —f( a). 

Conversely, suppose (Xn) — a => (f (xn) —f( a): 
Suppose f is not continuous at a. 


Then there exists s > O „such that for al 1 6 > O , 


f (Bla, 6) £ BCJ (a), £). 
In particular, 

F (Bla) £ BF (a),.8) 

Choose x, such that 

x, €B(a—) and f(x,)¢ Bf (ase), 


Therefore dı (Xn,a) <1/n => d2 (f(x), f(a)) = e. 

Therefore (xn) — a and (f (xn)) does not converge to f(a) 

This is contradiction to the assumption. 

Therefore f is continuous at ‘a’. 

Corollary 3.1.7 

A function f: M; —M:2 is continuous iff (xn) >x => (f (xn)) K x). 
Now we provide some characterizations for continuous 


functions using open sets. Theorem 3.1.8 and Theorem 3.1.11 are very 
important. 
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Theorem 3.1.8* 
Let (Mj,d,) and (M2,d2) be any two metric spaces. 


A function f: Mı —>M; is continuous iff f (G) is open in M; whenever 
G is open in M2. 


(i.e) f is continuous iff inverse image of every open set is open. 
Proof. 

Let (M),d)) and (M2,d2) be any two metric spaces. 

Suppose that f is continuous. 

Claim: f '(G) is open in M, whenever G is open in Mp. 

Let G be an open set in M2. 

If f'(G) is empty, then it is open. 

Assume that f '(G) 6. 

Let xe f'(G). 

Therefore f(x) € G. 


Since G is open, there exists a positive real number € , such that 
B(f(x),2)S G.—(1) 


By the definition of continuity, there exists an open ball B(x,d) S 
B(x), 8) . 


From (1) , f(B(x,5)) S G. 
Therefore B(x,5) S f'(G). 
Since xe f'(G) is arbitrary, f '(G) is open in M; . 


Conversely, assume that f (G) is open in M; whenever G is open in 
M2. 


Claim: f is continuous 

Let xe Mı. 

Now, B(f(x),£) is an open set in Mp. 

By the assumption, f '(B(£(x),€)) is open in M; . 
Also, xe f'(B(£(x),€)). 
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Therefore there exists 5> 0, such that B(x,5) S f'B(f(x),«)). 


f (B(x,5)) © ‘B(f(x),e)). 

Therefore f is continuous at x. 

Since xe M; is arbitrary, f is continuous at every point of M). 
Therefore f is continuous. 

Note 3.1.9 


If f: Mı —>Mb2 is continuous and G is open in Mı, then it is not neces- 
sary that f(G) is open in M2. 


(ie)Under a continuous map the image of an open set need not be an 
open set. 


Proof. 

For example, 

Let M= R with discrete metric. 

Let M2 = R with usual metric. 

Letf: Mı —>M2 be defined by f(x) = x. 


Since M; is discrete, every subset of M; is open. For any open set G in 
M2, £1(G) is open in Mi. 


By the above theorem f is continuous. 

Let A = {x} be a subset of Mı. 

Since M; is discrete, A is open in Mı. 

But f(A) ={x} is not open in M2. 

Note 3.1.10 

In the above example, f is a continuous bijection whereas 
fl: M2 —M is not continuous. 

Proof. 

{x} is open in M}. 

((f') 7 {x})={x} which is not open in M2. 


Therefore f! is not continuous. 
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Thus if f is a continuous bijection, f’ need not be continuous. 
Theorem 3.1.11* 

Let (M;1,d1) and (M2,d2) be two metric spaces. 

A function f: M; —>M2 is continuous iff 

f! (F) is closed in Mı whenever F is closed in Mp. 

Proof. 

Let (M;,d;) and (M2,d2) be two metric spaces. 

Suppose f: Mı —*>M2 is continuous. 

Let F& Mb be closed in M2. 

Therefore F° is open in Mp. 


Therefore by the above theorem, “f is continuous iff f'(G) is open in 
Mi 


whenever G is open in M2” heen eee eens (*) 
By the result, 

f'(F°) is open in Mı. 

But we know that, 

fF) = [fO 

Therefore [f'(F)]° is open in Mj. 

Therefore f (F) is closed in Mj. 

Conversely, suppose f (F) is closed in M; whenever F is closed in Mp. 
Claim: fis continuous. 

Let G be an open set in M2. 

Therefore G° is closed in Mb. 

Therefore by the assumption, 

f'(G°) is closed in Mj. 

Therefore [f'(G)]° is closed in M}. 


Therefore f '(G) is open in Mı. 
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By (*), fis continuous. (by Theorem 3.1.8). 

Theorem 3.1.12 

Let (Mı,dı) and (M2,d2) be two metric spaces. Then a function 
f: M;— Mz is continuous iff f(A VE f(A) for all AS Mi. 
Proof. 

Let (Mj,d1) and (M2,d2) be two metric spaces. 

Suppose that fis continuous. 

Claim: f(A ) S f(A) for all A &M1. 

Let AS Mı. 

Then f(A) S Mo. 

F(A) is closed set in Mo. 

We know the following result: 

fis continuous iff f (F) is closed in Mı 

whenever F is closed in M2. __.......... (1) 

By the above theorem, 

£( f(A) ) is closed in Mi. 
It is clear that f(A) | f(A) 

>AS f(A). 

But 4 is the smallest closed set containing A. 


Since 4 is the smallest closed sset containing A and 
f'( f(A) ) is a closed set containing A, we have 
Ac £'(f(A)). 
=f A)S f(A). 
Conversely, assume that f( A VE f(A) for all A Mı. 


It is enough if we prove that f'(F) is closed in Mı. (By (1)) 
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Let F be a closed set in Mo. 


Then f'(F) is a subset of Mi. 
By the assumption, f (/ (F) S EF), 
= F 
= F, (since F is closed) 
Therefore ,f(f (F)) c F. 
SOU DSTT: oo (A) 


Also, f(E) © (JE) aiaia. (B) 
From (A) and (B) 
f'E = (SF). 
Therefore f '(F) is closed in Mı. 
Therefore by (1), f is continuous. 
SOLVED PROBLEMS 
Problem 3.1.13 
Let f be a continuous real valued function defined 
on a metric space M. Let A= {x e M/ f(x) > 0}. 
Prove that A is closed. 
Solution. 
Let A= {xe M/f(x)=> 0}. 
= { x e M/ f(x) e [0,00)}. 
= £'({0,00)). 
Also, [0,0) is a closed subset of R. 
Since f is continuous, f'([0,00)) is closed in M.(By Theorem 3.1.1 1) 


Therefore A is closed. 
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Problem 3.1.14 
Show that the function f: R— R defined by 


“ f(x) = 0 if x is irrational and 1 if x is rational “ 
is not continuous by each of the following methods. 
G) By the usual e, ó method. 
(ii) By exhibiting a sequence (Xn) such that (xn) — x and 
(f(x,) does not converge to f(x). 
(iii) By exhibiting an open set G such that f '(G) is not open. 
(iv) By exhibiting a closed subset F such that f I (ŒF) is not closed. 
(v) By exhibiting a subset A of R such that f( A Z f(A) ; 
Solution. 
(i) To prove that, 
f is not continuous at x ,we have to show that there 
exists an g > 0 such that VO>0, f(B(x, © )) fB(f(x),€). 
Lets = 1⁄2. 
Forany © >0, B(x, ô ) = (x-Ô , x+ô ) contains both 
rational and irrational numbers. 
If x is rational, choose y € B(x, © ) such that y is 


irrational and if x is irrational, choose ye B(x, © ) such that y is ra- 
tional. 


Then | f(x) — f(y)|=1 (by definition of f) 
(i.e) d(f(x),f(y)) = 1. 
Therefore f(y) £ B(f(x),1/2) 


Thus y € B(x, ©) and f(y) £ B(f(x),1/2) 
Therefore f( B(x, © )) Z B(f(x),s). 


Hence f is not continuous at x. 
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(Gi) LetxeR. 

Suppose that x is rational. 

Then f(x) = 1. 

Let (xn) be a sequence of irrational numbers such that (xn) — x. 

Then (f(xn)) — 0 and f(x) =1. 

Therefore (f(xn)) does not converge to f(x). 

Similarly, if x is irrational numbers, (f(xn)) does not converge to f(x). 
Gii) Let G = (1/2,3/2). 

Clearly G is open in R. 


Now f'(G) = {x e R/ f(x) € G}. 


{x e R/ f(x) e (1/2,3/2)}. 
=Q. 
But Q is not open in R. 
Thus f! (G) is not open in R. 
Therefore f is not continuous. 
(iv) Choose F = [1/2,3/2]. 
Then f'(F) = Q which is not closed in R. 
Therefore f is not continuous. 
(v) LetA=Q. 
Then 4 = R. 
f(A) =£(R) = {0,1} (by definition of 6). 
Also, f(A) = f(Q) = {1}. 
F(A) = B= {1}. 
KAJE f(A), 


Therefore f is not continuous (by Theorem 3.1 12). 
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Problem 3.1.15 

Let M;,Mo,M3 be metric spaces. 

If f: M;—>M2 and g: M2—>M,; are continuous functions , 

then prove that gof: M,—Ms is also continuous. 

That is composition of two continuous functions is continuous. 


Selusion. : Suppose that f:Mi—M2 and g: M2—>M;3 are continuous 
functions , 


Let C be open in M3. 
Since g is continuous, g`' (G) is open in M2. (By Theorem 3.1.8) 


Now, since f is continuous, f (g (G)) is open in Mı. (By Theorem 


~ 


3.1.5} 

(i.e) (g o H (G) is open in Mi. 

Therefore g o fis continuous. (By Theorem 3.1 .8) 
Problem 3.1.16 

Let M be a metric space . Let f: M —R and 


g : M —R be two continuous functions. Prove that ftg: M—R is con- 
tinuous. 


Solution. Let M be a metric space . 

Let f: M —>R and g : M —R be two continuous functions. 

Let (xn) be sequence converging to x in M. 

Since f and g are continuous functions, (f(Xn))—f(x) and 
(g(xn))— g(x). (By Theorem 3.1.6). 

Therefore (f(xn)+g(Xn)) > f(x) +2(x) 

(i.e) (fg) (xn) (Ft g)@) 

Therefore f+g is continuous (By Theorem 3.1.6). 

Problem 3.1.17 

Let f, g be continuous real valued functions on a metric space M. 


Let A = { x / xe M and f(x)< g(x)}. Prove that A is open. 
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Solution. Let f, g be continuous real valued functions on a metric | Space for hints | 


space M. 

Since f and g are continuous real valued functions of M, 
f— g is also a continuous real valued function on M. 
Now A= { xe M/ f(x)< ACR: 

= { xe M/ f(x)- g(x)< 0}. / 
={ xe M/ (f-g)(x)< 0)}. 

={ xe M/ (f£-g)(x)e(-0,0)}. 

=(f-g)"" {(-0,0)}. 

Now, (BO) is open in R, and f- g is continuous. 

Hence (f-g)' {(-00,0)} is open in M (By Theorem 3.1 .8). 
Therefore A is open in M. 

Problem 3.1.18 


If f: R—R and g : RR are both continuous functions on R and if h: 
R?_->R? is defined by h(x,y) = (f(x).g(y)), prove that h is continuous on 
R’. 


Solution. 

Let (Xn,yn) be a sequence in R? converging to (x,y). 
Claim: (h (Xn,yn))— h(x, y) 

Since ((Xn,Yn))—> (x, y) in R? , (Xn) x, (vay in R . 

Also f and g are continuous. 

By Theorem 3.1.6, We have the following: 

“Let (Mi,d1) and (M2,d2) be two metric spaces. Let aeM; . 
A function f: Mı —M; is continuous at ‘a’ iff (xn) > a => (f (xn)) > 
f( a).” 

By this Theorem, (f (xn)) —>f( x) and (g (yn)) >g( y). 

> En), & (Yn) >(£(X).2(y)). 

> (h(xn,Yn)) —> h(x,y). 


F ; -m 3.1.6, h is continuous on RŽ. 
| Space for hints Again by the above Theorem 3.1.6, h is 


Problem 3.1.19 
Let (M,d) be a metric space. Let ae M. Show that the function f: M—>R 


cefined by f(x) = d(x,a) is continuous. 


“olution. Let (M,d) be a metric space. Let ae M and let xeM. 


l 


“at (Xn) be a sequence in M such that (xy) —> x. 
i>sfine f by f(x) = d(x,a). 


Ciaim: (f(xn)) — f(x). 


marae e PE: 


Lere > 0 be given. 
xow |fCxn) — f(x) = |d(xn,a) —d(x-a)| < d(xn,x). 


Since (Xn) — x , there exists a positive integer n; such that d(Xy,x)<s 
ror all n=>n. 


Terefore |f(xn) — f(x)| <e for all n>n1. 
Therefore (f(xn)) — f(x). 
Therefore fis continuous. (By this Theorem: A function 


£ Mı —-Mz2 is continuous iff (xn) —x => (f (Xn)) —f( x)). 


Problem 3.1.20 


Let f be a function form R° onto R defined by f(x,y) = x for all (x,y) € 
RŽ. 


' 
| 
| Show that f is continuous R°. 

| Solution. Let f be a function form R? onto R 

! defined by f(x,y) = x for all (x,y) € R’. 

Let (x,y) € R?. 

| Let (Xn,Yn)be a sequence in R? converging to (x,y). 
reen (Xp) — x and (yn)—> y. 

a erefore (f(Xn.Yn)) = (Kn) > x = f(x,y). 


| Therefore (f(Xn.Yn)) = f(x,y). 


t 
; ; : i ; 
Therefore f is continuous. (By this Theorem: A function d 


f: Mı —M; is continuous iff (xn) —x => (f xn) >K x)). 





Problem 3.1.21 

Define f:l —>lh as follows: If se lz is the sequence $),52,..... , let f(s) be 
the sequence 0,S1,S2,...... Show that f is continuous on b. 

Solution. Define f: lz —l as follows: If se ly is the sequence s1,S2,....., 


let f(s) be the sequence 0,s1,82,...... 

Let y = (¥1,Y2,....-¥n----) € l2. 

Let (Xn) be a sequence in lz converging to y. 
Let xn CX 4 a a ses 8 ere ee ). 


Then (XD? Ys Xp Ps CX A Ypres 


Therefore (f(xn))= ((O, s a, Ow ere > ee ee j) — 

(0, Y1Y25....-Yns-.--) = f(y) 

Therefore (f(xn) —fiy). 

Therefore f is continuous. (By this Theorem: A function 


f; Mı >M; is continuous iff (xn) >x => (f (xa) fC x)). 


Problem 3.1.22. 


Let G be an open subset of R. Prove that the characteristic function on 
G defined by 


Xa(x)= {l ifxeG 
{0 if x G is continuous at every point of G. 
Solution. 


Let G be an open subset of R. 


Xa (X) pa {] ifxeG 


mm ee eter 


{Oifx# G is continuous at every point of G. 
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. Let x e G so that Xe (x)= 1. 
Space for hints 


Let £ > 0 be given. 


Since G is open and x € G, we can find a © > 0 such that B(x, ĉ ) S 
G. 


Therefore Xe ( B(x, ô)) © Xc(G). 
={1}. 
S B(1,s). 
Thus Zc (B(x, ĉ )) S B( Xc (X) ). 
Therefore Xe is continuous at x. 


Since x € G is arbitrary, Xa is continuous on G. 


3.2 HOMEOMORPHIS*~ 
Definition 3.2.1 
Let (Mı,dı) and (M2,d2) be two metric spaces. A function 
f: Mı— Mpis called a homeomorphism if 
a) fis 1-1 and onto 
b) fis continuous. 
c) f ' is continuous. 


M, and M; are said to be homeomorphic if there exists a homeomor- 
phism f: Mı—> Mo. 


Definition 3.2.2 


A function f: Mi— M; is said to be an -open map if f(G) is open in 
M2 for every open set G in Mı. 


Definition 3.2.3 

A function f: Mı — M; is said to be a closed map if 
f(F) is closed in M2 for every closed set F in Mj. 
Remark 3.2.4 


Let a function f: Mı — M; be a 1-1 and onto function. 
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Then f' is continuous iff f is an open map. 

Proof. Let a function f: Mı — Mp2 be a 1-1 and onto function. 
f! is continuous iff for any open set G in Mı, 

(f'y'(G) is open M>.(By Theorem 3.1.8) 

But (f'Y'(G) = G). 


Therefore f’ is continuous iff for every open set G in Mı, f(G) is ope: 
in Mb. 


Therefore f’ is continuous iff f is an open map. 
Remark 3.2.5 

f' is continuous iff f is a closed map. 
Remark 3.2.6 


Let f£: Mi— M2 be a 1-1, onto map. Then the following are equiva- 
lent. 


(i) fis a homeomorphism. 

(ii) fis a continuous open map. 
(iii) f is a continuous closed map. 
Remark 3.2.7 


Let f: Mı—> M2 be a homeomorphism. G © Mi; is open in M; iff (G) 
is open in M2. 


Proof. 

Let f:M;—> M2 be a homeomorphism. 

Suppose G is open in Mı. 

Since f is a homeomorphism, f’ is continuous. 
By Remark (3.2.6), f is an open‘map. 

= f(G) is open in M2. 

Conversely, suppose that f{(G) is open in M2. 


We know that, f is continuous iff f (X) is open in Mı whenever X is 
open in M2. 
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By the above theorem, f '(f(G)) is open in Mi. 
= Gis open in Mi. 

Remark 3.2.8 

Let f: M;—>M> be a 1-1 onto map. Then fis a homeomorphism iff 
it satisfies the following condition. 

F is closed in M; iff f(F) is closed in M2. 

Proof. 

Define f: [0,1]— [0,2] by f(x) = 2x. 

Clearly fis 1-1 and onto. 

f'(x) = 1⁄2 x. 

fand f' are both continuous. 

Therefore fis a homeomorphi. 

Example 3.2.9 7 


The metric spaces (0,00) and R with usual metrics are homeomorphic. 


Proof. 
Define f: (0,00) — R by f(x) = logex. 


Here f'(x) = e*. 

fand f' are both continuous. 
Hence fis a homeomorphism. 
Example 3.2.10 


The metric spaces (0,1) and (0,0) with usual metrices are homeomor- 


phic. 

Proof. 

Define f: (0,1) — (0,0) by f(x) = x / (1-x). 
We claim that fis 1-1 and onto. 

Let f(x) = f(y). 

Therefore x/(1-x) = y/(1-y). 

Therefore x(1-y) = y(1-x). 
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= X-Xy = y-xy. | Space for hints | 


Therefore x = y. 
Hence fis 1-1. 
Let y e (0,00). 
Therefore f(x) = y = x/(1-x) = y. 
=> y-xy =X. 
> x(l+y) =y. 
=> x= y/(1+y). 
Therefore y/(y+1) e (0,1) is the pre-image of y under f. 
Clearly f and f! are continuous. 
Therefore f is a homeomorphism. 
Example 3.2.11 
R with usual metric is not homeomorphic to R with discrete metric. 
Proof. 
Let Mı = R with usual metric. 
Let M2 = R with discrete metric. 
Let f: Mı— M2 be any 1-1 onto map. 
Now, {a} is open in M2. 
But f'({a}) ={f'(a)} is not open in M1. 
Hence fis not continuous. 
Thus any bijection f: Mj— M2 is not a homeomorphism. 
Hence M; is not homeomorphic to M2. 
Definition 3.2.12 
Let (M),d1) and (M2,d2) be two metric spaces. 
Let f: Mi— M2 be a 1-1 onto map. fis said to be an isometry if 
di(x,y) = do(f(x),f(y)) for all x,y €e Mi. 


An isometry is a distance preserving map. 
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Mı and M3 are said to be isometric if there exists an isometry f 
from M; onto M2. 


Example 3.2.13 
R? with usual metric and C with usual metric 


are isometric and f : R? — C defined by f(x,y) = x+iy is the required 


isometry. 


Proof. 


Let dı denote the usual metric on R’ and də denote the usual metric on 
C. 


Let a = (x1,y1) and b = (x2,y2) € R’. 
Then d;(a,b) = y(x; = +O, =y) 
=| (xı — x2) + i(y1 — y2) |. 
= | @&ı + ty) - i(x2 + iy2) |. 
= dz a) fb)). 


Therefore fis an isometry. 


Example 3.2.14 Let di be the usual metric on [0,1] and dz be the usual 
metric on [0,2]. 


The map f :[0,1] — [0,2] defined by f(x) = 2x is not isometry. 


Proof. Let d be the usual metric on [0,1] and dz be the usual metric on 
[0,2]. 


Consider the map /:[0,1] — [0,2] defined by f(x) = 2x. 
Let x,y e [0,1]. 


Then d2 AY) = | Kx) —Ay) |. 


=| 2x —2y |. 
=2|/x—-—y |. 
= 2d)(x,y). 


Therefore di(x,y) * dx) Ay»). 
Hence fis not an isometry. 


Remark 3.2.15 
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Since fis an isometry preserves distances, 

the image of an open ball B(x,r) is the open ball B(/(x),r). 
Remark 3.2.16 

Under an isometry, the image of an open set is also an open set. 
Remark 3.2.17 

Iff is an isometry, then f~ is an isometry. 

Remark 3.2.18 

Under isometry, the inverse image of an open set is open. 
Remark 3.2.19 

An isometry is a homeomorphism. 

Remark 3.2.20 


A homeomorphism from one metric space to another need not be an 
isometry. 


For example, f:[0,1] — [0,2] defined by f(x) = 2x is a homeomorphism. 


But fis not an isometry. 
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UNIT- 4 
4.1 CONNECTED SPACES 


In this unit, we discuss the connectedness of metric spaces. 
Geometrically ,it is evident that an interval cannot be written as a dis- 
joint union of nonempty open intervals.We define the connected space 
and then study its properties.Also, we characterize all connected sub- 
sets of R. 


Definition 4.1.1 
Let (Mj,d) be a metric space. M is said to be connected if 


M cannot be represented as the union of two disjoint non-empty open 
sets. 


If M is not connected it is said to be disconnected. 

Theorem 4.1.2 

Let M; be a subspace of a metric space M. 

Let Ai © Mı. Then A; is open in M; iff there exists an open set A 
in M such that A; = AN M; 

Example 4.1.3 


Let M = R and M;= [1,2] U [3,4] with usual metric. Then M; is dis- 
connected. 


Proof. 
Claim: [1,2] and [3,4] are open sets in M). 


[1,2] = (1/2,5/2)N¢ [1,2] U [3,4] and [3,4] = (5/2,9/2) ) NC [1,2] U 
[3,4]. 


By Theorem 4.1.2, [1,2] and [3,4] are open sets in M}. 

Thus, M; can be written as the union of two disjoint non-empty 
open sets namely, [1,2] and [3,4]. 

Hence M; is disconnected. 

Example 4.1.4 


Any discrete metric space M with more than one point is disconnected. 
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Proof. 

et A be a proper non-empty subset of M. 

since M has more than one point such a set exists. 
[hen A% is also non-empty. 

since M is discrete ,every subset of M is open. 
[Therefore A and A“ are open. 


Thus M = AU A° where A and A° are two disjoint non-empty open 
3ets.. 


Therefore M is not connected. 

Theorem 4.1.5 

Let (M,d) be a metric space. Then the following are equivalent. 
(i) M is connected 


(ii) M cannot be written as the union of two disjoint non-empty closed 
sets. 


(iii) M cannot be written as the union of two non-empty sets A and B 
such that 


AN B=ANB=¢. 

(iv) M and @ are the only sets which are both open and closed in M. 
Proof. 

© => G1) 

Assume that M is connected. 

Suppose (ii) is not true. 


Therefore M = AUB where A and B are closed A + , Bọ and 
ANB=9. 


Therefore A° = B and B°= A 
Since A and B are closed, A? and B° are open. 


Therefore B and A are open. 


Therefore M = BU A = AUB 
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. Thus M can be written`as the union of two disjoint non-empty open 
Space for hints 
sets. 


Therefore M is not connected which is a contradiction to the assump- 


tion. 

Therefore (i)=> (ii) 

(ii1)=>.(iii) 

Suppose (iii) is not true. 

Then M=A UB where A #6 , B46, AN B=ANB=¢. 
Claim: A and B are closed. 

Let x€ A : 

Since AN B=¢, x¢B. 


Since AUB=M , XE A. 


But A isthe smallest closed set containing A . 


= . 


Hence 4=A, 

We know that A is closed iff A4A=A (1) 
Therefore A is closed. 

Let xe B, 

Since ANB=¢, xg A 

Since AUB = M, xe B 


BcB 


But B is the smallest closed set containing B. 


B. 


w 
IN 


Hence B=B. 


| Space for hints | 
Therefore B is closed.(By (1)) 


Now ANB=4ANB (© A=A) 

= 
Thus M = AUB where A, B are non-empty disjoint closed sets. 
This is a contradiction to the assumption that 


M cannot be written as the union of two disjoint non-empty closed 


sets. 

Therefore (ii) => (iii) 
(i1i)=> (iv) 

Suppose (iv) is not true. 


Then there exists 4 ¢ M such that AZ M and A#@ and A is both open 
and closed. 


Let B =A‘. 
Then B is both open and closed. 
Also B #6. 


Therefore M = AUB. 

Since A is closed , A=A, 
Therefore AN B= AN A° =¢, 
Also ANB=ANB=AN A =¢ 


Therefore M= AUB where AN B=A (1. B=¢ which is a contradic- 
tion to the assumption (iii) 


Therefore (iii)=> (iv) 

(iv) => (i) 

Suppose (i) is not true. 
Therefore M is not connected. 


Therefore M = AUB where A and B are closed A #h , B# and 
ANB=6. 


_| Space for hints 


Then B*= A. 

Since B is open, A is closed. 

Also, A # and A #M. (since B #0). 

Therefore A is a proper non-empty subset of M 

which is both open and closed which is a contradiction to (iv). 
Therefore (iv) => (i). 

Theorem 4.1.6 

A metric space M is connected iff there does not exist a 
continuous function f from M onto the discrete metric space {0,1}. 
Proof. 

First assume that M is connected. 

Suppose there exists a continuous function f from M onto {0,1}. 


We know that , every subset of a discrete metric space is both open and 
closed. 


Therefore {0}, {1} are open. 
We know the following result, 
“ Let (M),d1) and (M2,d2) be any two metric spaces. 


A function f: Mı —>M> is continuous iff f '(G) is open in Mı whenever 
G is open in M2. 


(i.e) f is continuous iff inverse image of every open set is open.”—>(*) 
Therefore f '({0}) and f'({1}) are open. 

Let A=f'({0}), B=f'({1}) . 

Since f is onto, A and B are non- empty. 


Also AN B = and AU B=M. 


Thus M = AUB where A 46 , B46 and ANB=6 and A and B are open. 
This is a contradiction to the fact that M is connected. 
Therefore there does not exist a continuous function f 


from M onto the discrete metric space {0,1}. 
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Conversely, assume that there does not exist a continuous 
function f from M onto the discrete metric space {0,1}. 

Claim: M is connected. 

Suppose that M is not connected. 
Then there exists disjoint non-empty open sets 

A and B inM such that M = AUB. 

Define f M— {0,1} by f(x)=0 ifx e Aandf(x)=1 ifxeB. 
Clearly, f is onto. 

Also f'($) = 6 , £'({0}) =A, £1({1}) =B and £"({0,1}) =M 
Thus inverse image of every open set in {0,1} is open in M. 
Therefore by (*) , f is continuous . 

Therefore there exists a continuous function f from M onto {0,1}. 
This is a contradiction to the assumption . 

Therefore M is connected. 

Note 4.1.7 


The above theorem can be restated as follows: 


M is connected iff every continuous function f: M — {0,1} is not onto. 


PROBLEMS 

Problem 4.1.8 

Let M be a metric space . Let A be a connected subset of M. 

If B is a subset of M such that AC RCA thenBis ameni 
In particular A is connected. 

Solution. 

Let M be a metric space . 


Let A be connected subset of M. 


Let B be a subset of M such that AC BCA. 


| Space for hints | 


Suppose Bis not connected. 
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Then B = B; U Bo where B; 46 ,B2¥h, B1NB2 =h ,B; and B2 are open 
in B. 

Since Bı and Bo are open sets in B, there exist open sets G; and G2 
such that Bı =G; N B and 


R= Go N B.( By Theorem 4.1.2) 


Therefore B= B, U Bo. 
) =(G:N B) U (&N B) 
| 
=(G,U G)NB 


; «erefore B S (G; U G2) 


Therefore A S (G, U G2) 
Therefore A = (G; U G)NA. 


=(G:N A) U (GNA) 


| (G: N A) and ( G2 N A) are open in A. 
| Further, (G: N A) N (G2NA)=(Gi UG)NA 
: = (GiNG2) N B (Since A S 
=(GINBÐU (&NB) 
=B; N B2 
=>. 
Therefore (GIN A) NA (G2NA)=6 
Since A is connected, either (G; N A) = 6 or (G2: NA )}¥ 6. 
Without loss of generality assume that (G; N A) = @. 


Since G; is open in M, G; N A= op. 


Therefore (G; N B) = 6, since B © A, 


herefore Bi= ġ , which is a contradiction. 
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Therefore B is connected. 


Problem 4.1.9 

If A and B are connected subsets of a metric space M and if ANB #9, 
prove that A UB is connected. 

Solution. 

Let f: AUB — {0,1} be a continuous function. 
Since A N B 4 , we can choose xo EANB. 

Let f(x) =0. 

Since f: AUB — {0,1} is continuous. 

f/, : A — {0,1} is also continuous. 

But A is connected. 

Hence f/, is not onto (by theorem 4.1.6) 

Therefore f(x) = 0 for all xeA or f(x) = 1 for all xeA. 
But f(xo) =O and xp EA. 

Therefore f(x) = 0 for all xeA. 

Similarly, f(x) = 0 fo for all xeB 

Therefore f(x) = 0 for all xeA U B. 

Thus any continuous function f: AUB —> {0,1} is not onto, 
Therefore AUB is connected. (by theorem 4.1.6) 
4.2 CONNCETED SUBSETS OF R. 
Theorem 4.2.1* 

A subspace of R is connected © it is an interval. 
Proof. 

Let A be a connected subspace of R. 


Claim: A is an interval. 


| Space for hints | 








is i iction , si NA =D. 
Space for hints This is contradiction , since A, 2=9 


Therefore A is connected. 

Theorem 4.2.2 

R is connected. 

Proof. 

R = (- ©, 0c) is an interval. 

Therefore R is connected.( By Theorem 4.2.1) 
PROBLEMS 

Problem 4.2.3 

Give an example to show that a subspace of a connected 
metric space need not be connected. 

Solution. 

We know that R is connected. 

M; = [1.2] U [3,4] is a subspace of R with usual metric. 
Since [1,2] and [3,4] are open sets in Mj, Mı is disconnected. 
Problem 4.2.4 


Prove or disprove: if A and C are connected subsets of a metric space 
M 


and if AS BCC, then B is connected. 


Solution. 

We disprove this statement by giving a counter example. 
Let A= [1,2] ; B =[1,2] U [3,4] ,.C=R. 

Clearly, 4C BCC, 


Here A and C are connected. 


But B is not connected. 
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4.3 CONNECTEDNESS ANE CONTINUITY 


Theorem 4.3.1 i | Space for hints | 


| 

1 A itn en tT hs 
Let M; be a connected metric spac 2. Let M- be any metric space. 

i 

i 

H 





Let f : Mj—*M> be a continuous function . Then M:) is a connected 
subset of M32. 


(i.e) Any continuous image of a connected space is connected. 
Proof. 

Let M; be a connected metric space. 

Let M2 be any metric space. 

Let f : Mi—>Mb be a continuous function . 

Let A= f(M)). 

Claim: A is connected. 

Suppose A is not connected. 


We know that , M is connected iff M and 6 are the only sets which 
are both 


open and closed in M;. 

Since A is not connected, by the above theorem, there exists 

a proper non- empty subset B of A which is both open and closed in A. 
We know that, f is continuous iff inverse image of open set is open. 
By the above theorem, f' (B) is a proper open subset of Ma. 


Therefore M; = f' B) U [f'(B)]°. 


Since f'(B) is closed, [f! (B)]° is open. 
Therefore M, can be written as the union of two 

disjoint non-empty open sets. 

Therefore M; is not connected. 

This is a contradiction . 

Therefore A is connected. | 


Theorem 4.3.2 (Intermediate value theorem) 
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Let f be a real valued continuous function defined on an interval I. 
Then f takes every value between any two values it assumes. 

Proof. 

Let f be a real valued continuous function defined on an interval I. 

Let a,b e I and f(a) # f(b). 

Without loss of generality, assume that f(a) < f(b). 

Let c be such that f(a) <c < f(b). 

We know that the following theorem 

“ A subspace of R is connected iff it is an interval” 

Since I is an interval, by the above theorem, I is connected subset of R. 


We know : let M; béa connected metric space . Let M2 be any metric 
space. i 


Let f: Mı — Mp be a ċua : wous function. then f(M)) is a connected 
subset of M2. 


By the above theorem, f(I ) is connected. 
Therefore f(I) is an interval. By Theorem 4.2.1) 
Clearly, f(a), f(b) € fC), 

Hence [f(a), f(b)] | fd). 

Since f(a) <c < f(b), c e f(D). 

Therefore c = f(x) for some x e I. 
PROBLEMS 

Problem 4.3.3 

Prove that if f is a non- constant real valued continuous function 
on R then the range of f is uncountable. 
Solution. 

We know that R is connected. 

Since f is a continuous function on R, f( R) isa 

connected subset of R .(By Theorem 4.3.1) 
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Therefore f (R) is an interval in R. 


Also, since f is a non- constant function the interval f(R) contains 
more than one point. 


Therefore f(R) is uncountable. 
(i.e) the range of f is uncountable. 
Problem 4.3.4 


Give an example to show that union of two connected sets need not be 
connected. 


Solution. 

Let A = [1,2] and B = [3,4]. 

We know that, A subspace o R is connected iff it is an interval. 
By the above theorem, [1,2] and [3,4] are connected. 

Let C = AUB = [1,2] U [3,4]. 

We know the following theorem, 

Let M; be a subspace of a metric space M. Let A; © Mj. 


Then A, is open in M; iff there exists an open set A in M such that Aj 
=A N My}. 


By the above theorem, [1,2] and [3,4] are open sets in C. 


Hence C can be written as the union of twc disjoint non-empty open 
sets. 


Therefore, C is not connected. 

Exercises: 

1. Prove that iff: R— R is a continuous function which assumes 
only rational values then fis a constant function. 

( Hint. Use intermediate value theorem). 

2. Prove that A = {(x,y) / x+y? = 1 } is a connected subset of R?. 


(Hint. Consider f: [0,211] —A given by f(x) = (cos x, sin 
x)). 
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UNIT- 5 
5.1 COMPACT METRIC SPACES i 
Definition 5.1.1 


Let M be a metric space. A family of open sets {Ga } in M is called 
an open cover for M if UG, =M. 


A subfamily of {Ga} which itself is an open cover is called a sub- 


cover. 


A metric space M is said to be compact if every open cover for M 
has a finite subcover. 


(i.e) for each family of open sets {Ga } such that U Gae- = M, there 
exists a finite subfamily { Ga, o Oa, eee »Ĝa, } such 


that Ua, =M. 


r= 
Example 5.1.2 
R with usual metric is not compact. 
Proof. 
Consider the family of open intervals {Gn} = { (-n,n) / ne N}. 
We know that “ Every open interval is an open set”. 


This is a family of open sets in R. 
Clearly, U (-n,n) = R. 
n=! 

Therefore {Gn} = { (-n,n)/ne N} is an open cover for R. 
This open cover has no finite subcover. 
Therefore R is not compact. 
Example 5.1.3 

(0,1) with usual metric is not compact. 


Proof. 


Consider the family of open intervals {(1/n,1) / n = 2,3,....}. 
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Clearly, LJ (1/n,1) = (0,1). 
n=2 


Therefore {(1/n,1)/ n = 2,3,....} is an open cover for (0,1) and 
this open cover has no finite subcover. 
Hence (0,1) is not compact. 
Example 5.1.4 
[0,cc) with usual metric is not compact. 
Proof. 


Consider the family of intervals { [0,n)/neN }. 


Also UJ [O,n) = [0,00). 


Therefore { [0,n) / ne N } is an open cover for [0,0). 
This open cover has no finite subcover. 
Hence [0,°) is not compact. 


Example 5.1.5 


Let M be an infinite set with discrete metric. Then M is not compact. 


Proof. 
Let x e M. 


Since M is a discrete metric space, {x} is open in M. 


Also, LJ {x} =M. 


xeM 
Hence { {x} /x €e M } is an open cover for M and 
since M is infinite this open cover has no finite subcover. 
Hence M is not compact. 
Theorem 5.1.6 
Let M be a metric. Let AS M. 


A is compact iff given a family of open sets 
{Ga } in M such that UG, 2A there exists a 
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»G, such that UG, DA. 


subfamily Ge, Oa, 2e 
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Proof. 
Let M be a metric space. 
Let A S M. 


Suppose that A is compact. 
Let { Ga } be a family of open sets in M such that UGae 2A. 
Then (UGa) NQ A =A. 


Therefore U(Ga NAJSA. aen (1). 


We know that, “Let M be a metric space and M, be a subspace of M. 
Let A; S Mı. 


Then A; is open in M; iff there exists an open set A in M such that A, 
= AN Mı.” 


By the above result, Ge N A is an open set in A. 
Therefore { G, N A} is a family of open sets in A. 


From (1), {Ca N A} is an open cover for A. 
Since A is compact, this open cover 


has a finite subcover namely, Go, N 4, Ga, As Ga, NA. 


Therefore J(G,, NA) =A. 


=} 


Therefore (JG. IN A =A. 
i=l 


Therefore (JG, 2 A. 


i=) 
Conversely, let { Ħa } be an open cover for A. 
Therefure each Ħa is open in A. 


Therefore Ha = Ga N A, where G, is open in M. 
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Since family of { H, } is open cover for A, U H, =A. | Space for hints | 


Therefore U (Ga NA Y= A. 
Therefore (UG, JNA=A. 
Therefore UG, DA. 


Hence by hypothesis, there exists a finite subfamily, Gy, s Ga, +--+ Aa 


such that (JG, 2 A. 


=] 
é 


Therefore (LJG, JO A =A. 
i=] 


Therefore LJ(G,, NA) =A 


t=] 


Therefore JH, =A. 


ral 
Thus (47, }, i= 1,2,.....n is a finite subcover of the open cover { H, }. 
Therefore A is compact. 
Theorem 5.1.7 
Any compact subset A of a metric space M is bounded. 
Proof. 
Let M be a metric space. 
Let A be a compact subset of M. 
Claim: A is bounded. 
Let xo € M. 
Consider {B(xo,n)/neN }. 
Clearly, U B(xo,n) = M. 


Since A is a subset of M, 


LJ Bon) 2 A. 


~ 

> 
li 

— 
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Since A is compact, there exists finite subfamily say, B(xo,n1), 


Space for hints 
B(xo.n2),... B(xo.nk) such that 


U Beon) 2 A. 


n=l 


Let no = max {n1,n2.....Nk}. 


k 


L) Bexon) = B(xo,n0). 


n=ł 


=> B(xono) = A. 


We know that, every open ball is an open set and every open ball is 
bounded. 


Therefore B(xo.ng) is bounded. 
We know that, subset of bounded set is bounded. 
Therefore A is bounded. 
Note 5.1.8 
Converse of the above theorem is not true. 
(0,1) is a bounded subset of R. 
But (0,1) is not compact. 
Theorem 5.1.9 
Any compact subset A of a metric space (M,d) is closed. 
Proof. 
Let M be a metric space. 
Let A be a compact subset of a metric space M. 
Claim: A is closed. 
It is enough to prove that A° is open. 
Let ye Af XEA. 
Then x fy. 
Therefore d(x,y) = rx > 0. (since d(x.y)=0 © x= y. ). 


Clearly, B(x, rx/2) BCy, rx/2) = 6. 


Now, consider the collection { B(x, rx/2) / x €A }. 


Clearly, U (B(x, rx/2)) 2 A. 


xe 


Since A is compact, there exists a finite number 


of such open ball say B(x, ra /2),.......B(x,.7,, /2) 


such that LJ B(x,r, [D2 A. aa. (1). 


t=] 


Let Vy = BOr, / 2). 
i=! 


Vy is open set containing y. 
Since Br, /2){ ) Br, /2)= 6, 


Vy N B(x,r, /2) =, for all I= 1,2,....,n. 


Therefore Vy N [ U B(x,r, /2)] =. 
i=l 


Therefore Vy 1 A=¢. (by (1)) 


Therefore Vy S A°®. 


Therefore U Vy = A“ and each Vy is open. 


yed 
Therefore A“ is open. 
Hence A is closed. 
Note 5.1.16 
The converse of the above theorem is not true. 
For example, [0,00) is a closed subset of R. 
But it is not compact. 


Theorem 5.1.11 


A closed subspace of a compact metric space is compact. 


Proof. 


Let M be a compact metric space. 
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Let A be a non-empty closed subset of M. 


Claim: A is compact. 


UG, DA. 
Let {G,/ XeI}bea family of open sets in M such that °</ 
Therefore A‘ is open, since A is closed. 


Therefore {Ga/ @e€1} is open cover for M. 


. . . . c 
Since M is compact, it has a finite subcover say Ga, > Gg, verre Ga, A’. 


Therefore ((JG., ) U AS =M. 
1=1 


Therefore LJG,, 2 A. 


=] 
Therefore A is compact. 
5.2 COMPACT SUBSETS OF R 


We know that , every subset of a compact space is closed and bounded. 
However the converse is not true. 


For example, 


_ Consider an infinite discrete metric space (M,d). 


Let A be an infinite subset of M. 

Then A is bounded since d(x,y) < 1, for all x,y € A. 

Also, A is closed since any subset of a discrete metric space is closed. 
Hence A is closed and bounded. 


However, A is not compact because in an infinite discrete metric space 
M, 


{x} is open in M, where x € M. 


Also, J {x} =M. 


xeM 


Hence { {x} /x €M } is an open cover for M and since M is infinite, 
this open cover has no finite subcover. 


170 


Hence M is not compact. 


In R with usual metric the converse is also true. 


Theorem 5.2.1 ( Heine Borel Theorem) 


Any closed interval [a,b] is a compact subset of R. 


Proof- 
Let [a,b] be a subset of R. 


Claim: [a,b] is a compact subset of R. 


JG, 2[4,61. 
Let {Ga/ @e€1 } be family of open sets in |R such that 2</ 


Let S = { x / x € [a,b] and [a,x] can be covered by a finite number of 


Clearly a € S and hence S # $. 
Also, S is bounded above by b. 


Let c denote the l.u.b. of S and clearly c e [a,b]. 


Therefore c € Ga,, for some @€ I. 
Since Ga, is open, there exists e > 0 such that (c-e, cte) © Ge, . 
Choose x; € [a,b] such that x; < c and [x1,c] © Ga, . 


Now, since x; < c, [a,x;] can be covered by a finite number of Ga’s. 


(by (1)). 

These finite number of G « ’s together with G., covers [a,c]. 
By using (1), ces. 

Now, we have to prove that c = b. 


Suppose c Æ b. 


Then choose x2 € [a,b] ‘such that x2 > c and [c,x2] S Ga,. 
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A metric space M is compact iff any family of closed sets with finite 
intersection property has non- empty intersection. 

Proof. 

Let M be a metric space. 

Suppose M is compact. 


Let {Aa} be a family of closed subsets of M with finite intersection 
property. 


Claim: N Aa #9. 

Suppose N Ayg=@. 

Then (N Aa) = O°. 

Therefore U A,° =M. 

Also, since each Ay is closed, Aa? is open. 

Therefore { Ag’ } is open cover for M. 

Since M is compact this open cover has a finite subcover 


say Ai°, Ao®,........ An: 


M 


Therefore |_J 4,‘ 


i=] 


(4) =M 


N4 =g 


=H 
> 


Which is contradiction, since {A,} has FIP to the definition 

of finite intersection property. 

Therefore N Aa#ž 9. 

That is, any family of closed sets with finite intersection property 
has non-empty intersection.; 


Conversely, suppose that each family of closed sets in M with 
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A non — empty subset A of a metric space M is said to be tote’ jy 
bounded 


if the subspace of A is a totally bounded metric space. 
Theorem 5.3.5 
Any compact metric space is totally bounded. 
Proof. 
Let M bea compact metric space. 
Then { B (x, €)/ x e M } is an open cover for M. 
Since M is compact this open cover has a finite sub cover say 
B (xı, £) „B (X2, ©) ,......... B (Xn, £). 
Therefore B (x1, £) V B (x2, £) VU ......... M B (Xn, €) =M. 
Therefore M is totally bounded. 
Theorem 5.3.6 


Let A be a subset of a metric space M. If A is totally bounded, then A 
is bounded. 


Proof. 

Let A be a subset of a metric space M. 

Also, let A be a totally bounded subset of M. 

Let £ > 0 be given. 

Then there exists a finite number of points ¥: X2... Xn E€ A such that 


B (x1, ©) V B (x2, €) U oo... U B (xp, £) = A, where B (xi, s)is an 
open ball in A. 


We know that an open ball is a bounded set. 


Thus A is union of a finite number of bounded sets and hence A is 
bounded. 


Note 5.3.7 
The converse of the above theorem is not true. 


For example, 


125 





ee 


LF CNN RE CARTE 


spaus for hinte 


| 


3 
me i 





: Let M be an infinite set with discrete metric. 
Space for hints 


Clearly, M is bounded. 

Now, B (x1,1/2) = {x} 

Since M is infinite, M cannot be written as the union of a finite 
number of open balls B (x1,1/2). 

Therefore M is not totally bounded. 

Definition 5.3.8 

Let (Xn ) be a Sequence in a metric space M. 

Let nj< mo........... LRI gerahe be an increasing sequence 

of positive integers. Then (x,,) is called a subsequence of (Xn). 
Theorem 5.3.9 

A metric space (M,d) is tot: oounded iff every sequence in 
M has a Cauchy sqbsequénen: 

Proof. 

Let (M,d) be a metric space. 

Suppose every sequence in M has a Cauchy subsequence. 
Claim: M is toally bounded; 

Let s > O be given. 

Choose x; € M. 

If B (xı, €) = M, then obviously M is totally bounded. 

If B (xı, ©) #M , choose x2 € M - B (x1, £) so that d(x1,x2) = £. 
Now, if B (x1, €) V B (x2, E) = M. 

Then M is totally bounded. 

In not, choose x3 =M — [B (xı, :) U B (x2, €)] and so on. 
Suppose this process does not stop at a finite stage. 

Then we obtain a sequence x1, X2... Xn .... Such that d(Xn,Xm) = € if n 


+m. 
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Clearly this sequence (xn) cannot have a Cauchy subsequence. 






ý F 
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Hence the above process stops at a finite stage and 

we get a finite set of points { Xi, X2... Xu} 

Such that B (x1, ©) UV B (x2, 8) W oo... OU B {Xn Q = M. 
Therefore M is totally bounded. 


Conversely, suppose M is totally bounded. 


Let Sy = {Xp o Xj, 901%), seireeeens } be a sequence in M. 


n enee 


then S; contains a constant subsequence which is obviously a Cauchy 


If one term of the sequence is infinitely repeated. 
sequence. 


Hence we assume that no term of S; is infinitely repeated 


so that the range of S is infinite. 
Now , since M is totally bounded, M can be covered by a 

finite number of open balls of radius 1%. 

Hence at least one of these ball must contain an infinite number 

of terms of sequence S}. 

Therefore S; contains a subsequence S2, 

S2 = 1% 2, 2%, peer Xg, seerste jall terms of which lie within an open ball 
of radius 1⁄2. 

Similarly, S2 contains a subsequence Sa = {X3 X3, 5.0113 errr zall 
terms of which lie within an open ball of radius 1/3. 

We repeat this process of forming successive subsequences and fineily 
we take the diagonal 

sequence. 

S= (1%, X2, oee Xp, oere }we claim that S is a Cauchy subsequence 
of Sı 

If m> n both ~*,,, and ~,, lie within a open ball of radius 1/n. 

Therefore d( Xn, , Xn, ) < 2/n. 
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Hence d( Xm, ,*%n,)<eifn,m > 2/8. 


This shows that S is a Cauchy subsequence of Sı. 

Thus every sequence in M contains a Cauchy subsequence. 
Corollary 5.3.10 

A non- empty subset of a totally bounded set is totally bounded. 
Proof. 

Let A be a totally bounded subset of a metric space M. 

Let B be a non- empty subset of A. 

Let (xn ) be a sequence in B. 

Thererfore (xn) is a sequence in A. 


Since A is totally bounded , (xn ) has a cauchy subsequence. (by theo- 
rem 5.3.9 ) 


Thus every sequence in B ha auchy subsequence. 
Therefore B is totally bounaed. 
Definition 5.3.11 


A metric space M is said to be sequentially compact if every sequence 
in 


M has a convergent subsequence. 
Theorem 5.3.12 


Let (xn ) be a Cauchy sequence in a metric space M. 


If (xn ) has a subsequence (~,, ) converging to x, then (xn ) converges 
to x. oe 


Proof. 
Let (xn ) be a Cauchy sequence in a metric space M. 
Let £ > 0 be given. 


Since (Xn ) is a Cauchy sequence, there exists a positive integer m; 


*such that 


d(Xn.Xm) = £/2 for all n, m > m;.— (1) 
Also, since (*,, )— x , there exists a positive integer m2 such that 


d(~,, X) => £/2 for all nk > m2.—(2) 
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Let mo~ max { mı, m2} and fix nk > mo. 
Then d(Xn.x) < d(Xn, Xn, ) + dC *n, 5x) 
<e/2+e/2 forall n> mo. (by (1) & (2)). 
=e forall n> mo. 
Hence (xn) — X. 
Theorem 5.3.13 
In a metric space M the following are equivalent. 
Gi) M is compact. 
(ii) Any infinite subset of M has a limit point. 
Gii) M is sequentially compact. 
(iv) M is totally bounded and complete. 
Proof. 
(i) => Gi) 
Łet us assume that a metric space M is compact. 
Also, let A be an infinite subset of M. 
Suppose A has no limit point in M. 
Let x e M. 


Since x is not a limit point of A, there exists an open ball B(x, rx) such 
that 


B(x, rx) N (A —{x}) =o. 
Therefore B(x, rx) Q A= { {x} if xe A. 
$ ifx € A. 
Now, { B(x, rx)/ x € M } is open cover for M. 
Also, each B(x, rx) covers at most one point of the infinite set A . 
Hence this open cover cannot have a finite subcover which is a 
contradiction be the assumption. 
Hence A has at least one limit point. 
(ii) => (iil) 
Let us assume that, A is an infinite subset of a metric space M having a 


limit point. 
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Space for hints Claim: M is sequentially compact. 


Let (xn) be a sequence in M. 

If one term of the sequence is infinitely repeated then , 
(Xn) contains a constant subsequence which is convergent. 
Otherwise (Xn) has an infinite number of terms. 

By the assumption this infinite set has limit point , say x. 


“let (M,d) be a metric space. Let A © M . Then x is a limit point of A 
iff 

each open ball with centre x contains an infinite number of points of 
A”. 


By the above statement, for any r > 0 the open bal 1 B(x, r) contains 


infinite number of terms of the sequence (Xn). 


Now , choose a n;> 0, such that ~,, € B(x,1) 
Then choose n> n; , such that x,, € B(x, 1/2). 
In general for k> 0, choose nx such that n> nx; and *,, € B(x,1/k). 


Clearly, ( ¥,, ) is a subsequence of (xn) . 


Also, d( *, x) < 1/k. 


ny? 
Therefore ( xX, )— x. 
A 


Thus ( *,, ) is a convergent subsequence of (xn) 


Hence M is sequentially compact. 
(i11)=.> (iv): 
Let us assume that M is sequentially compact. 
That is every sequence in M has a convergent subsequence. 
But every convergent sequence is Cauchy sequence. 
Thus every sequence in M has a Cauchy subsequence. 


By the theorem ,” A metric space (M,d) is totally bounded iff every 
sequence in M has a Cauchy subsequence”. 


Therefore M is totally bounded. 
Now we prove that M is complete. 
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Let (xn) be a Cauchy sequence in M. 


And (Xn) contains a convergent subsequence ( *,, ). 


Let ( x, ) — x (say) 

Then (xn) — x (by theorem 5.3.12 ) 

Therefore M is complete. 

(iv) => (i) 

Let M be complete and totally bounded metric space. 
Claim: M is compact. 

Suppose M is not compact. 


Then there exists an open cover {Ga} for M which has no finite sub 
cover. 


Let ra =1/2". 
Since M is totally bounded , M can be covered by a finite number 
of open balls of radius rı. 


Since M cannot be covered by a finite number of G,’s at least one of 
these 


open balls say B(x,r) cannot be coverzd by a finite number of Gy’s. 
Now, B(x}.r)) is totally bounded. 

Hence as before we can find x2 € B(x;,r} such that B(x2,r2) cannot be 
covered by a finite number of G,’s. 


Proceeding like this we obtain a sequence ixn} in M such that B(Xn,ťn) 


cannot be covered by a finite number of G,’s. and Xn+1 € BCXn.rn) for all |, 


n. 
Now , d(Xn,Xn+p) < , d(Xn,Xn+1) + d(Xn+1,Xn+2)*.....+ ACXntp-1.Xntp) 
<rn tYnsit ..... t Fn+p-i 
= 1/2" +1/2™! +... + 1/2"l 
=1/2™'(1/2 H ona + 1/2”) 
i | 
d(XnsXn+p) < 1/2". 


Therefore (xn) is a Cauchy sequence inM. 
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Since M is complete there exists x € M such that (Xn) — X. 

Now , x € Gog for some a. 

Since Ga is open we can find e > 0 such that B(x, €) SE Ga —(1) 
We have (xn) — x and (fn) = 1/2" — 0. 


Hence we can find n; > 0, such that d(Xn, x) < €/2 and (rn) < €/2 for all 
n=>n) 


Now fix n= ny. 
Claim: B(xn, rn) © B(x, €) 
Let y € B(Xn, rn) 
Therefore d(y,Xn) < rn < £€/2 (since n >È nı) 
Now d(y,x) < d(y,Xn) + d(Xn,X) 
< 6/2 + £/2. 
= g, 
(i.e) d(y,x) < €. 
Therefore y € B(x,e) (by the definition of open ball). 
Therefore B(xn, rn) S B(x, €) & Ga (by (1)). 


Thus B(x,,rn) is covered by the single set Ga which is a contradiction to 
the assumption. 


Hence M is compact. 
Theorem 5.3.14 
R with usual metric is complete. 
Proof. 
Let (xn) be a Cauchy sequence in R. 


Then (Xn) is a bounded sequence and hence it contained in a closed in- 
terval [a,b]. 


Now, [a,b] is compact and hence it is complete. 
Hence (xn) converges to some point x e [a,b]. 


Thus every Cauchy sequence (xn) in R converges to some point x in R 
and hence R is complete. i 
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SOLVED PROBLEMS 
Problem 5.3.15 


Give an example of a closed and bounded subset of Jo which is not 
compact. 


Solution. 


pA i/p 
“We know that d(x,y) = Ši Xn Yn r| where x = (Xn) and y = (yn) 
then d is metric on 1 
Consider 0 = (0,0,0,...... Yel. 
Consider the closed ball B[0,1]. 
Clearly, B[0,1] is bounded. 
Also, B[0,1] is a closed set. 
Claim: B(0,1] is not compact. 


Consider e, = (1,0,0,.....); ez = (0,1,0,....); aoci En = 
(0,0,0,.....,1,0,....). 


Now, d(0,en) = 1 and hence en € B[0,1] for all n. 


Thus (en) is a sequence in B[0,1]. 


Also, d(enem) = V2 ifn¥m. 
Hence the sequence (e,) doesn’t contain a Cauchy subsequence. 
Therefore B[0,1] is not totally bounded. (by previous theorem) 
Therefore B[0,1] is not compact. 
Problem 5.3.16 

Prove that any totally bounded metric space is separable. 
Solution. 
Let M be a totally bounded metric space. 


Claim: M contains a countable dense subset. 


For each natural number ‘n’, let An = { Xn > Xn, >e Xn, } be a subset of 
M such that 


k 
UB, An) SM. a (1) (by definition) 


i=l 
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Space for hints 


co 


Let A=(J An. 


n=l 


Since each An is finite, A is a countable subset OCIMs. sherr 


Claim: A is dense in M. 


Separable: “A metric space M is said to be separable if there exists a 


countable dense subset in 
M.” 
Let B(x.) be any open ball of radius €> 0. 
Choose a natural number ‘n’ such that 1/n < e. 
Now, x € B(*,,,1/n) for some i (by using (1)). 
Therefore d(*,, .x) < l/n<e. 
Therefore (*,, ) € B(x,€) (by the definition of open ball). 


Thus every open ball in M has non-empty intersection with A 
point definition). 


_ Therefore B(x,e) N A * @. 


(limit 


We know that, “ Let M be a metric space and A M. Then the follow- 


ing are equivalent. 
(i) Ais dense in M. 
(ii) The only closed set which contains A in M. 
(iii) The only open set disjoint from A is @. 
(iv) A intersects every non-empty open set. 
(v) A intersects every open ball.” 
Thus A is a countable dense subset of M. 
Hence M is separable. 


Problem 5.3.17 


Prove that any bounded sequence in R has a convergent subse- 


quence. 
Solution. 


Let (Xn) be a bounded sequence in R. 


Then there exists a closed interval [a,b] such that x, € [a,b], for all n. 
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Thus (Xn) is a sequence in the compact metric space [a,b]. 


(by Heine Borel Theorem: Any closed interval [a,b] is a compact 
subset of R). 


We know that, “In a metric space M the following ar equivalent. 
G) Mis compact. 
Gi) Any infinite subset of M has a limit point. 
(iii) M is sequentially compact. 
(iv) M is totally bounded and complete.” 
Then (Xn) has a convergent subsequence. 
Problem 5.3.18 
Prove that the closure of a totally bounded set is totally bounded. 
Solution. 


Let A be a totally bounded subset of M. 
Claim: 4 is totally bounded. 


We shall show that every sequence in 4 contains a Cauchy subse- 
quence. 


Let (Xn) be a sequence in A . 

Let £ > 0 be given. 

Then since xn € 4, B(Xn,1/3 e) N A #6. 
Choose yn € B(xp,1/3 £) AO A. 

Therefore d(yYn,Xn) < 1/3 & oo. (1). 


“ A metric space (M,d) is totally bounded iff every sequence in M has 
Cauchy subsequence.” 


By using the above result, 
Now (yn) is sequence in A. Since A is totally bounded (yn) contains 
a Cauchy sequence say (Yn, ). 


Hence there exists a natural number ‘m’ such that 


(Yn Yn, ) < 1/3 e, for all np njam oo. (2). 


Therefore d(*,, >X, )<d (Xn Yn) +A Yn, Vn, )+ d( Yn, Xn, ). 


| Space for hints | 


<U3ert et le. : 


= g, forall n.n,>m (by (1) and (2) ). 
Hence (*,, ) is a Cauchy subsequence of (Xn). 


Therefore A is totally bounded. 
Problem 5.3.19 


Let A be a totally bounded subset of R. Prove that A is compact. 


Solution. 


We know that “ The closure of a totally bounded set is totally 
bounded.” 


Since A is totally bounded, A is also totally bounded. 


We know that, “ A subset A of a complete metric space M is complete 
iff A is closed.” 


Also, since A is a closed subset of R and R is complete A is com- 
plete. 9 sakudines (2) 


From (1) and (2) A is totally bounded and complete. 
“ In a metric space M the following are equivalent. 
G) M is compact. 

Gi) Any infinite subset of M has a limit point. 

(iii) M is sequentially compact. 


(iv) M is totally bounded and complete.” 


By using above theorem, it is proved that 4 is compact. 
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